Halič byla kdysi součástí Rakouska-Uherska. Z této chudé oblasti odcházeli lidé (mezi nimi i nějaký Pudlak) na jih, do Uherska, zejména do slovenské části, protože se tam lépe domluvili.
Po vzniku Československa se jeho občanem stal i jistý Pudlak. Jeho potomci si upravili příjmení na Pudlák a někteří se usadili v Čechách.

Příjmení pochází z Polska, střední a východní části. Je doloženo v matrikách ke konci 18. století (pátrání amerických studentů). Polský tvar: Pudlak.

Původ není jasný. Pravděpodobně vzniklo jako přezdívka někoho, kdo se přistěhoval z obce Pudlo, Pudly či Pudlaki nebo s podobným názvem. ("To jest ten Pudlak..."
Obcí s kořenem Pudl- resp. Pudla- nebo Pudł- je v Polsku řada,
např. Pudląg, Pudłów, Pudłowek, Pudłowiec, Pudełko, Pudliszki.