Tai lietuviška pavardė, kilusi iš vietovardžio Staradumai (Ukmergės rajone). Ji reiškia tos vietos gyventoją arba kilusį iš ten.
Įžymūs žmonės su šia pavarde:
Mindaugas Staradumskis – politikas, buvęs LR sveikatos viceministras.
Vladimiras Staradumskis – sovietinis boksininkas, Europos čempionas.
Trumpai: pavardė vietovės kilmės, žinomi paveldėtojai – politikas ir sportininkas.