Фамилия Starshelsky формируется из прозвищ Starshel, которая восходит к прилагательным "большой". Скорее всего, это называлось первым ребенком в семье.
Кроме того, в старых старший был также называется главный сержант. Поэтому, вполне возможно, что это название относится к так называемой «профессиональной» именования, указывая на вид предка.