стар-шин-ский Прилагательное, тип склонения по классификации А. Зализняка - 3a✕~. Корень: -старшин-; суффикс: -ск; окончание: -ий [Тихонов, 1996].
связанный, соотносящийся по значению с существительным старшина