I found something on Bahamut's origin:
In Arabian mythology, Bahamut is a giant fish that supports the earth, like Masamune said previously.
The article also said that Bahamut was sometimes seen with the head of a hippopotamus or an elephant, which may have been an influence in the slightly elephantine formation of his 'ears'.
Random, but interesting, I thought.