В его основе лежит украинское наречие «нехай», т.е. Исходя из этого, можно предположить, что тот, кто получил прозвище Нехай, был человеком властным и занимал значительное положение в обществе.