Pavardė „Pūstelninkas“ yra kilusi iš žodžio pūstelninkas, kuris reiškia vėjo malūnininką – žmogų, dirbantį vėjo malūne arba prižiūrintį jį. Tai buvo profesinis pavadinimas, vėliau perėjęs į pavardę.
Įžymūs žmonės su šia pavardę:
Marius Pūstelninkas – Lietuvos futbolo teisėjas.
Vytautas Pūstelninkas – Lietuvos architektas.