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

Самая вероятная версия происхождения — от прозвища Крест, которое могли дать человеку, носившему нательный крест особого вида, либо тому, кто жил у придорожного или кладбищенского креста. В северных и центральных губерниях России крестами называли перекрёстки дорог, где ставили поклонные кресты. Житель такого места легко получал прозвище Крест или Крестов, а его потомки — фамилию Крестев.

Менее распространённая, но возможная версия — профессиональная. В некоторых говорах «крестевый» или «крестовый» мастер означало того, кто делал кресты: плотника-резчика по дереву или кузнеца. Такое занятие было востребовано в каждой деревне, ведь кресты ставили на могилы, на часовни, на купола.

Суффикс -ев указывает на притяжательное значение: «чей?» — Крестев, то есть сын или потомок Креста. Это типичная русская модель образования фамилий от прозвищ, распространённая в XVI–XVII веках среди крестьян и посадских людей. Фамилия Крестева — не дворянская и не редкая: она встречается в основном в центральной России, на Урале и в Сибири, куда переселенцы принесли её в XVIII–XIX веках.

Интересно, что в болгарской и сербской ономастике есть фамилия Крестев с тем же корнем, но там она чаще связана с именем Кръстьо — уменьшительным от Кръстимир или просто от «кръст». Однако для русской фамилии Крестева болгарское влияние маловероятно: у нас своя, местная традиция прозвищ от креста.