Словарь русских фамилий - нехаев

'Нехай' по-украински пусть, не мешай, дай волю. Возможно, прозвище покладистого человека, часто говорящего 'нехай'. (Ф). В 'Ономастиконе' Веселовского Нехай, Нехаевы: Нехай Васильевич Бекетов, 1517 г, Дмитров; Нехай Андреевич Фотиев, 1567 г, Белоозеро; Иван Нехаев, крестьянин, 1496 г, Москва .