Toirdelbach var sønn av Tadc mac Briain fra Dal gCais og , datter av Gilla Brigte Ua Maíl Muaid fra Cenél Fiachach. Han var sønnesønn av Brian Boru.