Heraldry IRL had a lot of references to animals that the people at the time had only ever heard about in stories, especially when it came to big, impressive predators like lions and tigers. I can buy that a tribe of Miqo'te decided to name themselves after coeurl even sight-unseen.