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

Есть и вторая, менее вероятная версия. Фамилия могла возникнуть из топонима — названия села или речки, например, Невокша или Вокшеньга. В таком случае суффикс -енов указывает на принадлежность к местности: «из Невокши». Но это лишь гипотеза: ни одного населённого пункта с таким названием в современных справочниках не зафиксировано.

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

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

В целом, фамилия хранит память о занятии предка-охотника и о диалектном слове, почти ушедшем из языка.