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

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

Отдельного внимания заслуживает дворянская ветвь рода. Новокрещёновы ведут свою родословную от Ивана Григорьевича Новокрещёнова, погибшего при взятии Казани в 1552 году. Это примечательная деталь: она показывает, что фамилия не была «простонародной» и что новокрещены могли быстро подниматься по служебной лестнице. Уже в 1556 году Никита Иванович Новокрещёнов служил воеводой в Васильгороде. В начале XVII века Николай Никитич Новокрещёнов был думным дьяком, участвовал в размежевании границ со Швецией в 1616–1617 годах, а позже стал московским дворянином и закончил жизнь в монашестве. Воин Афанасьевич Новокщёнов в первой половине XVII века управлял Мангазеей, Муромом и Гдовом. Многие Новокщёновы служили стольниками и стряпчими — то есть входили в состав московского служилого сословия.

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