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