The 1st family recorded anywhere with a surname of "Mac Maoláin" emerged in annalistic records early 11th/12th century, from the pedigree line above. They were associated at that time with the Mide & Brega tribal clusters of Luighne & Gaileanga, tributary to the families of the Southern Ui Neill, Clan Cholmain & Sil nAedo Slaine (the Mael Seachlain kings of Mide and Tara (Brega) and responsible to secure the borders of Mide & Brega for the High King (Ard Ri).
Notices found in diverse Irish Annals relating to this specific family of Maelan, Maoláin, and Mac Maolain, identify them as originally Lords of the Luigne Sequential entries record the territorial tribal clusters they were aligned with, and eventually held lordship over, which included the Gaileanga Mora. Records reveal their wider involvement with those territorial tribal elements both in conflicts of the region and monastic ordes that were part of it.
In short, Clan Maoláin were a "warrior class" and following the practice of all ruling noble families, derbfine (agnatic) relatives also held important positions in monastic orders, with time related sources illuminating their ecclesiastic links to the monastic sites of Kildalkey, Swords, Kells (Ceannanus) and the "Alumnus of Columcille".
Importantly this took place during the specific period when Kells had become the primacy (head of this monastic branch of columcille), responsible for educational sites in both Ireland and Scotland. Monastic members of this family migrated to Scotland serving in rotational sites of Iona, Oban & Dunkeld.
For more specific details such as sequential annal entries, book entries, and annalistic summaries, click those sections titled Morgallion & Alumnus of Columcille.