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

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

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

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