Wait...how is there a Coeurl miqo'te tribe if coeurls aren't Eorzean?

[Caitlinzulu]

Today, yes. In ancient times lions lived in southern Europe and throughout the Middle-East as well. There is still a small population living in western India.
The last of the European lions were killed around 100BC.

So they would have been extinct in europe by the middle ages when most of these coat of arms where created and used. So nobody alive would have seen one in europe first hand prop :P
And tourism wasnt where it is now so european people would have known lions only from stories.