Фамилия Ныколайко — наглядный пример того, как украинская фонетика и польская словообразовательная модель скрестились в одной фамилии. Её основа — имя Николай, но в диалектном, «цокающем» произношении: «Ныколай» вместо литературного «Миколай». Переход «м» в «н» перед гласной — не редкость в западных говорах, а «ы» на месте «и» выдает носителя говора, где «и» звучала как нечто среднее. Получается, что фамилия буквально зафиксировала то, как человека звали соседи, а не как его записывали в метрике.

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

Географически фамилия тяготеет к западным областям Украины — Волыни, Галичине, Подолью. Встречается и в южных регионах Беларуси, где тоже «цокали» и говорили «Ныколай». В России фамилия редкая, чаще всего её носители — потомки переселенцев с Украины времён Столыпинской реформы или более поздних миграций.

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