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.