According to Wikipedia (yes, yes, I know...), Zoroaster (the legendary founder of the Magi, inventor of astrology and magic and so on) was reputed to be Chaldean, which leads to the Greek "Chaldaia," Akkadian "māt Kaldu," Hebrew "Kaśdim," or Aramaic "Kaldo." I would say "Kaldo" is probably out, but what about something based off of one of the others?

The Akkadian might be fun, although I'm not sure whether a "u"-ending would read as male for native English speakers. Possibly replace the "K" with a "Ch"?

(Okay, going to stop frolicking about the Interwebs and get back to work now...)