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