Daeth Eilian i Ynys Môn dros y môr, medd y traddodiad, gyda’i deulu a’i wartheg, a glanio ym Mhorth yr Ychen ar yr arfordir gogleddol. Croesawodd y Brenin Cadwallon Lawhir o Wynedd ef, a rhoi iddo gymaint o dir ag y gallai ei garw dof redeg o’i gwmpas mewn un diwrnod. Rhedodd y carw ymhell, ac roedd tiroedd Llaneilian yn eang. Ei ddydd gŵyl yw 13 Ionawr.
Mae ei eglwys yn Llaneilian, ger Amlwch, yn un o drysorau Môn, â thŵr o’r ddeuddegfed ganrif a llofft y grog a sgrin wedi’u peintio o’r bymthegfed ganrif, sy’n brin iawn. Mae Llanelian-yn-Rhos ger Bae Colwyn yn dwyn ei enw hefyd.