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

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

В документах XVII–XVIII веков встречаются крестьяне и посадские люди с фамилией Проходанов, в основном на территории современных Воронежской, Тамбовской и Рязанской областей. Это регионы, где было развито отходничество — сезонная работа в других местах. Предок Проходановых вполне мог быть из тех, кто уходил на заработки или торговал в разъездах, за что и получил своё прозвище.

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