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