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

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

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

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

В целом фамилия Новокрещенская — редкий пример того, как история крещения народов России отразилась в личном имени. Она не таит загадочного прозвища или забытого ремесла, но рассказывает о конкретном человеке, который когда-то сменил веру и тем самым изменил судьбу своего рода.