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