I heard the same story (I joined in 2004). The version I heard was that Jeff was driving cross-country NY -> Seattle and was on the phone with his lawyer about incorporation papers, and the lawyer misheard “Cadabra” as “Cadaver”. That's when Jeff knew he needed a better name.
That's an interesting story, but that article and others on the site have weird issues that can't be put down as non-native English. Extra words that make no sense (Steve Jobs founded us), and phrases added into the ends of sentences along with spacing/punctuation mistakes (But please, pretend you’re interested in everyone’s questions, ”Jobs said at the time, as carry* the website Windows Central.*) Odd issues to see on a news website. Also, all postings are double-dated, once within the text and once after.
I sat through a talk by Jeff Bozos where he said the same thing, that to register his company he was talking on the phone to his lawyer and the lawyer asked what he wanted his company name to be and Jeff said Cadabra (telling the audience like Abra Cadabra) whereupon the Lawyer said Cadaver which made Bozo develop cold feet.
True. I've heard (employee #20k-something, joined in early 2008) that the issue with Cadabra was its resemblance to the sound of the word "cadaver".