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

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

Существует и топонимическая версия. В России есть несколько деревень с названием Страхово (например, в Тверской, Костромской, Ярославской областях). Жителя такой деревни могли называть «страховец», а в местном говоре — «страханец». Со временем прозвище перешло в фамилию, а суффикс «-анцев» (вместо «-овец») закрепил диалектное произношение. Эта версия объясняет и редкость фамилии: она привязана к конкретному региону, где такое название деревни сочеталось с местной речевой особенностью.

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