Фамилия Новохерев — один из тех редких случаев, когда в основе лежит не имя и не профессия, а географический или поселенческий признак, да ещё и с неожиданным корнем. Если отбросить суффикс -ев, который в русских фамилиях чаще всего означает «чей?» или «откуда родом?», остаётся основа Новохер. На слух она кажется необычной, но разгадка лежит на поверхности: перед нами усечённая форма от названия города или села Новохерсон или Новохерсонес. Такие названия встречались на юге Российской империи, особенно в Новороссии, где в XVIII–XIX веках активно основывали новые поселения, давая им «перенесённые» имена (Ново-Москва, Ново-Архангельск, Новохерсонес). Переселенец из такого места — новохерец — получал прозвище Новохер, а его потомки стали Новохеревыми.

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

Фамилия явно редкая. Она не встречается в списках дворянских родов и не упоминается в классических работах Б. Унбегауна или В. Никонова по массовым русским фамилиям. Скорее всего, Новохеревы — потомки крестьян или однодворцев, переселившихся в XIX веке в южные губернии (Херсонскую, Екатеринославскую, Таврическую). Сама форма фамилии — с суффиксом -ев, а не -ов — может указывать на то, что основа оканчивалась на мягкий согласный или шипящий, что косвенно подтверждает версию с «Новохер» (а не «Новохор»). Если ваши предки носили эту фамилию, стоит искать их корни в метрических книгах Херсонской губернии или в списках переселенцев из центральных областей России на южные земли.