Фамилия Некрестова — женская форма фамилии Некрестов. В основе лежит очень редкое и неочевидное слово. Если искать корень «крест», то на ум приходит что-то связанное с христианством или, наоборот, с его отрицанием (как в фамилии Безкрестный). Но здесь всё сложнее.

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

Версия о том, что фамилия происходит от слова «некрещеный» (то есть не прошедший обряд крещения), менее вероятна. В крестьянской среде, где фамилии массово закреплялись в XVIII—XIX веках, почти все были крещеными. Прозвище «Некрещеный» могло бы быть дано, но скорее как насмешка над поведением, а не как констатация факта вероисповедания.

Суффикс -ов указывает на типичную русскую модель образования: Некрест → Некрестов → Некрестова. Это отчество в притяжательной форме, то есть «чей?» — сын, дочь, внук Некреста.

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

Сравнение с однокоренными фамилиями (Крестов, Крестников, Крестин, Безкрестнов) показывает, что все они так или иначе отталкиваются от слова «крест», но Некрестов стоит особняком: если Крестовы — от имени Крест (редкое каноническое имя) или от названия места, то Некрестов — от характеристики человека, его нрава.