Hmm.. I didn't know their original name was Cadabra.
Humourly, Amazon themselves don't seem to have a clue, giving both answer plus lots of spam: http://askville.amazon.com/Bezos-changed-cadabra-amazon-soun...
(or so this book said: http://www.amazon.com/amazon-com-Inside-Revolutionary-Busine...)