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

Почему прозвище оказалось таким живучим? В XVI веке, когда шло активное крещение народов Поволжья и Сибири, новокрещеным давали налоговые льготы и другие послабления. Этот юридический и социальный статус выделял их из общей массы крестьянства, поэтому слово быстро превратилось в устойчивый именной признак. Особенно много таких родов появилось после падения Казанского царства: около середины XVI века казанцы массово переходили на русскую службу, и среди них было немало новокрещенов. История сохранила имена некоторых из них: Будай Яковлевич Новокрещенов, стрелецкий голова Никита Новокрещенов, участвовавший в войнах Ивана Грозного под Выборгом в 1556 году, а также Афанасий Новокрещенов, который был стрелецким головой в войне в Прибалтике в 1558 году.

Сам суффикс -ов в фамилии указывает на традиционную русскую модель образования от отчества или прозвища отца: Новокщеный → сын Новокщенова. Интересная деталь, которая добавляет географической окраски: в Арбажском районе Кировской области существовала деревня Короли, где половина жителей носила фамилию Новокщеновы. Это говорит о том, что фамилия не была узко столичной или служилой, а встречалась и в глубинке, среди крестьянского населения.

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