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

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

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

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

Если вы Проходова, ваши предки, скорее всего, жили на севере или северо-востоке России, в небольшом селе или городке, и получили фамилию по месту жительства (у прохода) или по характеру (пронырливый, расторопный человек). Дворянских корней у фамилии нет — это крестьянская или посадская фамилия, что подтверждается отсутствием в родословных книгах.