НЕХАЕВ

Из диалектного нехай — “пусть”; употреблявший часто это слово мог получить такое прозвище, которое закрепилось и стало фамилией.