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

Словообразовательная модель фамилии проста и типична для русских родовых имён: к основе Нехристь добавляется суффикс -ов, а затем родовое окончание -а. Такую форму носила женщина или вдова, а мужской вариант — Нехристов. По сути, это притяжательное прилагательное, отвечающее на вопрос «чей?», то есть «дочь или жена Нехристя». Подобный тип фамилий был широко распространён в центральной России и Поволжье, где основой служили мирские прозвища, данные человеку при жизни и закрепившиеся за его потомками.

Интересно, что фамилия несёт в себе не столько осуждение, сколько характеристику. В крестьянской среде прозвища были способом выделить человека из общины, закрепить за ним его главную черту — внешнюю, поведенческую или даже ироничную. Поэтому Нехристовы могли происходить как от реального иноверца, принявшего православие, так и от ханжи или, напротив, от человека с тяжёлым характером. Однозначно сказать, какая из версий верна для конкретного рода, невозможно без генеалогических изысканий, но все три имеют равное право на существование.

Сейчас фамилия Нехристова встречается нечасто, что делает её ещё более любопытной для тех, кто ищет свои корни. Она не относится к дворянским или купеческим, а скорее отражает народную, деревенскую традицию именования. В документах XIX века такие фамилии фиксировались у крестьян и мещан, и потому её носители, скорее всего, происходят из этой среды.