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