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

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

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

Сравнение с однокоренными фамилиями — Негров, Негриенко, Негребецкий — показывает, что корень везде один, но суффиксы разнятся по территории. Негрейко — явно украинский вариант, в то время как Негров — русский, с патронимическим суффиксом -ов. Социально фамилия не несет следов принадлежности к дворянству или духовенству: это типичная крестьянская или казацкая фамилия, каких тысячи на Левобережной Украине.