Según Lebor Gabála Érenn (literalmente, "El libro de la toma de Irlanda", aunque en inglés suele llamarse "El libro de las invasiones"), los Fir Bolg descienden de Clann Nemid o "los hijos de Nemed", una de las primeras invasiones de Irlanda que se han reivindicado. Nemed" significa "el Santo" y puede ser una referencia a un dios antepasado precristiano.