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

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

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

Географически фамилия Новокрещёеов крайне редка. Она почти не встречается в центральных областях России. Основные очаги — Вологодская и Архангельская области, а также Зауралье. В этих регионах в XVII–XVIII веках активно селили новокрещёных из Поволжья, и прозвище закреплялось за целыми семьями.

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

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