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

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

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

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