Flaithbertach tilhørte Cenél nEógain av det nordlige Uí Néill. Han var sønn av Muichertag Ua Neill (død 977) og Cres Cumal fra Uí Maine i Connacht, og sønnesønn av Domnall ua Néill.