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

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

Суффикс -ов- указывает на принадлежность: «чей?» — Проходов, то есть сын Прохода. Женская форма Прходова, соответственно, означает «дочь или жена Проходова». Модель образования типична для русских отпрозвищных фамилий, но из-за утраты гласной в корне фамилия выглядит необычно и может вводить в заблуждение. Встречается она в основном на юге России и в восточных областях Украины, где аканье — норма: в местных говорах «Прходова» и «Проходова» звучат почти одинаково.

Примечательная деталь: в документах XVIII–XIX веков, например в ревизских сказках Воронежской и Курской губерний, можно найти оба написания — и Проходов, и Прходов. Это не ошибка писаря, а фонетическая запись. Так что носители фамилии Прходова — потомки либо проходчиков-землепроходцев, либо людей, чьё прозвище закрепилось в акающей форме. Других версий, вроде связи с тюркским корнем «прх», нет — это искусственное построение, не подтверждённое источниками.