Lenkiškos kilmės pavardė, kilusi iš žodžio „starosta“ (seniūnas, valdytojas). Lietuvoje žymi:
Istoriniai veikėjai:
- Mykolas Staršelskis (1784–1846) – inžinierius, vienas pirmųjų geležinkelio specialistų Rusijos imperijoje, dalyvavo Sankt Peterburgo–Maskvos geležinkelio tiesime.
- Juozapas Staršelskis (g. 1949) – politikas, buvęs LR socialinės apsaugos ir darbo ministras (2008–2012).
Pavardė siejama su valdymo, atsakomybės pareigomis.