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

Фамилия образована по продуктивной модели: прозвище Новохрёст + суффикс -ов, дающий притяжательное значение «сын Новохрёста». Суффикс -ев здесь не появляется, так как основа оканчивается на твёрдый согласный. Ударение в фамилии закономерно падает на последний слог — Новохрёстóв, хотя в живой речи встречается и вариант с ударением на ё. Интересно, что в дореволюционных метрических книгах фамилию иногда писали через «и» — Новохрист, что отражает народную этимологию: люди связывали её с именем Христа, хотя на самом деле в основе лежит слово «крест».

Географически фамилия тяготеет к регионам, где проходила активная христианизация нерусского населения: южные районы Пермской губернии, запад Башкирии, Оренбуржье, отчасти Саратовское Заволжье. Встречается она и среди русских, и среди потомков крещёных татар — определить этническую принадлежность предка только по фамилии невозможно, так как прозвище давали по факту крещения, а не по происхождению.

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