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

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

Географически фамилия Новохова тяготеет к югу России — к Ростовской области, Краснодарскому краю, а также к Поволжью. Это объясняется тем, что в этих регионах в XVIII–XIX веках активно шло переселение крестьян на новые земли, и прозвище «Новох» закреплялось за теми, кто приходил на пустующие участки.

В сословном отношении носители фамилии относились к крестьянству, реже — к казачеству. В документах XIX века Новоховы встречаются среди государственных крестьян, то есть лично свободных, но приписанных к казённой земле. Фамилия не дворянская, не купеческая — это типичный случай, когда прозвище, данное по месту в общине, со временем стало наследственным родовым именем.

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

Таким образом, фамилия Новохова — это ономастический маркер переселенца. Её носители — потомки людей, которые когда-то пришли на новое место и получили прозвище, отражающее их положение в общине.