Registration for Cadabra was filed in July 1994. I suspect this was chosen because Bezos' attorney had discovered that his first preference "Abracadabra" was taken.

Amazon was a much better choice.