Eóganachtas opprinnelse, muligens fra Gallia, er svært uklar. Ifølge en av deres egne opphavslegender, var de etterkommere av Heber, eldste sønn av kong Míl Espáine (latin: Milesius) fra nordlige Spania (dagens Galicia). Den første sammenstillingen av Eóganachta, fra tiden til den mytologiske Mug Nuadat til tiden til Crimthann mac Fidaig og Conall Corc, tidvis referert til som Deirgtine i de eldste kildene.