Máel Sechnaill tilhørte klanen Clann Cholmáin av den sørlige greinen av Uí Néill. Hans farfar var Donnchad Donn, sønn av Flann Sinna, som igjen var sønn av den første Máel Sechnaill, Máel Sechnaill mac Maíl Ruanaid.