Фамилия Новокшанов — один из тех редких случаев, когда прозвище, данное при крещении, намертво приросло к роду и пережило столетия. В её основе лежит не каноническое имя, а живое народное слово «новокшан» — человек, которого недавно «окстили», то есть окрестили. Глагол «кстить» в диалектах означал «крестить», а приставка «ново-» прямо указывала на недавность события. Так на Руси называли взрослых людей, принявших православие: бывших мусульман, иудеев или буддистов, которые оставляли прежнюю веру ради новой. Имя-прозвище закреплялось за человеком как самое употребительное, вытесняя прежнее, и уже от него по обычной модели образовалась фамилия: Новокшан → Новокшанов, то есть «сын Новокшана».

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

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

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