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