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

Фамилия стоит в форме прилагательного женского рода — Новокрещенная. Такое окончание (-ая) характерно для фамилий, которые когда-то были полными прилагательными и согласовывались с определяемым словом в женском роде. Чаще всего это фамилии, данные по матери или по жене: если мужчина был Новокрещенов, то его вдова или дочь могла писаться Новокрещенная. Впрочем, в быту и в метрических книгах XIX века фамилия могла закрепиться и за целой семьёй в форме женского рода — такое встречается в южнорусских и украинских говорах, где фамилии на -ая, -яя нередко носили и мужчины (например, Безродная, Кривая). Поэтому носитель фамилии Новокрещенная мог быть и мужчиной, и женщиной, а разобраться помогает география.

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

Любопытно, что фамилия не имеет суффикса -ов/-ев, который обычно присоединялся к прозвищам и именам. Новокрещенная — это почти прямая калька с официального статуса, что говорит о её позднем, «бумажном» происхождении. Такие фамилии часто давали не по наследству, а записывали со слов священника или писаря, который видел в документе: «Иван, новокрещен». Если сравнивать с однокоренными — Новокрещенов, Крещенский, Крещенов, — то вариант Новокрещенная стоит особняком: он звучит архаично и напоминает о том, что фамилии в России долго не были застывшими, а меняли форму по полу и падежу. Так что за этой фамилией стоит не просто прозвище, а целая страница истории межэтнических контактов и христианизации Поволжья.