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

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

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

Географически фамилия тяготеет к северу и северо-востоку европейской части России. Чаще всего её носители встречались в Вятской, Пермской, Архангельской губерниях, а также в Сибири — в местах активной миссионерской деятельности. В центральных губерниях, где крестили в основном в XVI веке, фамилия почти не прижилась: там потомки новокрещёных успели обзавестись фамилиями на -ов или -ин.

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