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

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

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

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

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