Pavardė Gaudinskas yra lietuviška, kilusi iš vyriško vardo Gaudintas (reiškia „guodžiantis, raminantis“) arba iš žodžio gaudyti. Tai patroniminė pavardė, rodanti tėvo vardą arba verslą.
Įžymūs žmonės su šia pavarde:
- Marius Gaudinskas – Lietuvos krepšininkas, rungtyniavęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.
- Antanas Gaudinskas – žinomas Kauno architektas, XX a. pradžios moderniosios architekturos atstovas.
Trumpai: pavardė kilusi iš vardo Gaudintas arba veiksmažodžio „gaudyti“, žinomiausi asmenys – krepšininkas Marius ir architektas Antanas Gaudinskai.