Фамилия Миколейко звучит как типичная украинская или белорусская фамилия, и это верное направление. Её основа — имя Микола, народная форма канонического имени Николай (от греческого «николаос» — «победитель народов»). Но ключевая особенность здесь не в корне, а в суффиксе.

Суффикс -ейк-о — один из характерных украинских патронимических суффиксов, уменьшительно-ласкательный. В польском языке ему соответствует -ejk-о, в белорусском тоже встречается, но реже. Таким образом, Миколейко — это «маленький Микола» или, по распространённой модели, «сын Миколы». Фамилия образована от имени отца: если главу семьи звали Микола, то его детей в быту могли называть Миколейками, и это прозвище со временем закрепилось как фамильное.

Географически фамилия тяготеет к западноукраинским землям — Волынь, Галичина, Подолье, а также к юго-восточной Польше (исторические Холмщина и Подляшье). Встречается и в Беларуси, особенно в западных областях, где было сильное польское влияние. В России фамилия редкая и, скорее всего, принесена переселенцами с Украины в XIX–XX веках.

Интересная деталь: в польском языке существует фамилия Mikolejko (с «j»), что указывает на ту же модель, но с более мягким произношением. Русская письменная фиксация «Миколейко» могла возникнуть при адаптации польского написания или из-за особенностей местных говоров. В любом случае, носитель фамилии может быть уверен: его предки были людьми, которых в округе знали как «Миколовых детей» или «маленьких Микол», и жили они, скорее всего, на западных окраинах славянского мира.