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

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

Точное место и время возникновения фамилии Проходовы назвать сложно: процесс формирования русских фамилий растянулся на несколько столетий, с XV по XVII век, и проходил в разных регионах неравномерно. Сначала отчества на -ов закрепились в северных и центральных землях, позже — в Поволжье и Сибири. Поэтому встретить Проходовых можно в разных областях, и каждая ветвь могла получить фамилию независимо от другой.

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

Фамилия Проходовы — замечательный памятник славянской письменности и культуры. В ней сохранилось народное слово, которое сегодня почти вышло из живого употребления в прозвищном смысле, но продолжает жить в родовом имени.