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

Интересно, что в украинской ономастике фамилии на -ко часто закреплялись за казаками и крестьянами, особенно на Левобережной Украине, в Полтавской, Черниговской, Харьковской губерниях. Это не дворянская, а народная модель, которая фиксировала имя отца без дополнительных притяжательных суффиксов, как в русском языке. Если бы фамилия формировалась по русскому образцу, она звучала бы как «Николаев» или «Николайкин». Выбор украинского варианта говорит о регионе проживания и языковой среде предков.

Встречаются и менее вероятные версии. Иногда фамилии на -ко могли быть прозвищными, а не отчественными. Мыколайко могло закрепиться за человеком, который чем-то напоминал святого Николая или просто был назван в его честь, но прозвище перешло в фамилию. Однако первое объяснение — от имени — гораздо проще и правдоподобнее: большинство фамилий на -ко в украинской традиции именно патронимические.

Сравните с однокоренными: Миколайчук (ещё один украинский суффикс), Миколенко, Миколаєнко. Все они от одного корня, но разные суффиксы указывают на разные эпохи или регионы. Мыколайко — более ранняя, «простая» форма, без добавочных суффиксов -енк- или -чук-. Она могла возникнуть ещё в XVI–XVII веках, когда фамилии только закреплялись. Сегодня фамилия редкая, встречается в основном в Украине и среди украинской диаспоры.