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

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

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

Географически фамилия встречается точечно — в основном в центральных и северных областях России, где были сильны традиции нецерковных имён. Встречается вариант с ударением на второй слог (Прохо́динов) и на третий (Проходи́нов), что может указывать на разные ветви одного рода.

Таким образом, ваш предок, скорее всего, не был ни проходимцем, ни странником. Его прародителя звали Проход — имя, которое когда-то давали с надеждой на лёгкую судьбу.