Фамилия Падох — одна из тех, где прозвищная основа просматривается почти сразу, но не даёт однозначного ответа. Она образована без типичных русских суффиксов -ов, -ин или -ский, что указывает на её относительно позднее закрепление или на происхождение из среды, где фамилии фиксировались в усечённой форме. Чаще всего такие фамилии встречаются на западе и юге России, а также в Белоруссии и на Украине.

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

Менее вероятно, но стоит упомянуть: фамилия может быть вариантом написания фамилии Падок (от польского «padek» — падение, упадок) или связана с тюркским корнем «пады» (владыка, господин). Но для простой русской или украинской фамилии такие объяснения слишком натянуты — нет ни географического, ни исторического подтверждения массовой тюркской миграции с таким прозвищем.

Ономастический словарь Б. Унбегауна не содержит фамилии Падох, но её модель (основа-прозвище без суффикса) характерна для украинских и белорусских фамилий, где нередки однословные прозвища вроде Гнида, Клоп, Дурак. В русской традиции такие фамилии чаще получали суффикс (Падохов), но в документах XVII–XVIII веков фиксация «как слышу, так и пишу» могла сохранить форму Падох.

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