Su padre, el Rey Failbe Fland (un rey histórico de Munster), murió entre 637 y 639, cuando Fidelma era apenas una niña.