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

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

Спор возникает из-за корня. Если исходить из украинского слова «пахід» (поход), то Паходня — это «походник», участник походов, возможно, казак или военный. Но в украинском языке ударение в таком случае падало бы на «о» — Па́ходня, а не Паходня́. Если же корень «пахот-» (от «пахота» — пашня), то фамилия означает «земледелец», «пахарь». В пользу второй версии говорит распространённость фамилии в аграрных регионах Украины и Беларуси, а также родственные фамилии Пахотный, Пахотин, Пахота.

Есть и третья, менее вероятная версия: от прозвища «Паход» — варианта имени Пахом (разговорное Пахомка). Но тогда фамилия звучала бы как Пахомов или Пахомин. Суффикс «-ня» в этом случае необъясним.

В дореволюционных списках фамилия Паходня встречается в основном среди крестьян Волынской, Киевской и Минской губерний. Это подтверждает аграрную или служилую версию: пахари или казаки, ходившие в походы. Дворянских родов с такой фамилией не зафиксировано.

Итог: скорее всего, Паходня — украинская или белорусская фамилия, образованная от прозвища пахаря или походника. Ударение на последний слог склоняет к версии о пахоте, а не о походе.