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