Так, фамилия Нехаенко ведет свое начало от прозвища Нехай. В основе прозвища Нехай лежит украинское наречие «нехай», т.е. Исходя из этого, можно предположить, что тот, кто получил прозвище Нехай, был человеком властным и занимал значительное положение в обществе. Согласно другой версии, в основе этого прозвища лежит глагол «хаять» - «осуждать, хулить, порицать; корить, бранить». В этом случае прозвище Нехай мог получить добродушный человек. В исторических документах записаны: Нехай Васильевич Бекетов, 1517 г, Дмитров; Нехай Андреевич Фотиев, 1567 г, Белоозеро; Иван Нехаев, крестьянин, 1496 г, Москва. Позже прозвище Нехай, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.