Фамилия Нихеева — редкий случай, когда основа слова не даёт однозначного толкования. Сразу бросается в глаза, что она образована по самой распространённой русской модели: от мужской формы Нихеев с помощью суффикса -ев, который указывает на принадлежность («чей?» — сын Нихея). Но вот с корнем «Нихей-» начинается самое интересное.

Скорее всего, в основе лежит неканоническое имя или прозвище Нихей. В русских говорах слово «нихей» могло быть вариантом слова «нихоть» — так в некоторых областях называли неряху или неопрятного человека. Есть и другая, более прозаичная версия: прозвище могли дать тому, кто часто произносил междометие «нихе» (в значении «ничего» или «неважно»), — по той же логике, по которой появились фамилии Молчанов или Говоров. В пользу этого говорит и то, что фамилия встречается в основном в центральных и северных регионах России, где диалектные формы глаголов и частиц были особенно живучи.

Суффикс -ев (а не -ов) указывает, что основа оканчивалась на мягкий согласный или на «й». Если исходное имя было Нихей, то фамилия Нихеев — это стандартная притяжательная форма. Важно отметить, что фамилия не имеет отношения к греческому «Нике» (победа) — это народное, бытовое прозвище, а не заимствование из античной культуры. В писцовых книгах XVII века подобных фамилий почти нет, что говорит о позднем, возможно, крестьянском происхождении: фамилии на -ев часто закреплялись за крестьянами после отмены крепостного права.

Таким образом, предок современных Нихеевых — человек, которого окружающие запомнили либо по его небрежному виду (неряха), либо по характерной манере говорить («нихе»). Фамилия редкая, и её носители, вероятно, происходят из одной или нескольких соседних деревень, где прозвище закрепилось за целым родом.