Mac Mathúna war der Sohn von Toirdhealbhach (Turlough oder Tirlough MacMahon) und Aoife Ní Néill (Eva O’Neill). Er war ein Neffe von Pádraig Mac Airt Mac Mathúna (Sir Patrick MacArt MacMahon). Der Clan der Mac Mathúna stellte vom 13. bis 16. Jahrhundert die Könige von Airgialla (Oriel). Das letzte Oberhaupt der MacMahons und Teilnehmer des Einnahmeversuchs von Dublin am 23. Oktober 1641 zu Beginn der Rebellion von 1641, Aodh Óg Mac Mathúna (Hugh Oge MacMahon), war sein Großonkel. Mac Mathúnas Vater verarmte durch Landkonfiszierungen nach der Flucht der Grafen und wurde aus dem heutigen County Monaghan nach Killybegs ("Na Cealla Beaga") im County Donegal vertrieben.