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

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

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

География фамилии узкая. Основные следы — в южнорусских областях (Курская, Орловская, Воронежская) и на Украине, где форма «підполу» тоже встречается. Встречаются варианты написания: Подполуха, Подполухов, но исходная форма без суффикса — самая архаичная.

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