Kilminga pavardė, kilusi iš asmenvardžio Kaladauskas (galimai susijusi su žodžiu „kaladė“ – kirvis). Garsiausias jos nešiotojas – Juozas Kaladauskas (1901–1944), Lietuvos karinis veikėjas, pulkininkas, žuvęs Antrajame pasauliniame kare. Pavardė siejama su drąsa ir karinėmis tradicijomis.