Tai lietuviška pavardė, kilusi iš vietovardžio Staradumskas (dab. Baltarusija). Ji yra toponiminė – nurodo asmens kilmę iš tos vietos. Pavardėje esantis priesaga -skis būdinga bajoriškoms lietuvių pavardėms.
Įžymūs žmonės su šia pavarde:
Viktoras Staradomskis (g. 1959 m.) – Lietuvos ir Kauno politikas, inžinierius.
Mykolas Staradomskis (1895–1941) – Lietuvos karinis veikėjas, pulkininkas.