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

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

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

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

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