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

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

Сравните с однокоренными фамилиями: Подходцев (с суффиксом -ец, указывающим на происхождение от места или прозвища) или Подходкин (с уменьшительным суффиксом -к-). Подходова стоит в этом ряду как самая прямая — без дополнительных суффиксов, что говорит о древности: такие фамилии часто возникали раньше, в XV–XVI веках, когда прозвище просто «застывало» в форме отчества.

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