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

Суффикс -ск- в окончании фамилии (Старшель-ск-ий) — типичный маркер родового именования по месту жительства или принадлежности, характерный для шляхетских и дворянских фамилий Польши, Украины и Беларуси. Однако в данном случае он скорее выполняет роль притяжательного суффикса, скрепляя прозвище отца с именем его потомков: Старшельский буквально означает «сын Старшеля» или «из рода Старшеля». Такая модель образования встречается реже, чем привычные -ов/-ев или -ин, что делает фамилию заметной на фоне соседних родовых имен.

О точном месте и времени возникновения фамилии Старшельский говорить сложно: процесс формирования фамилий у славян растянулся на несколько столетий, а письменные источники, фиксирующие прозвища, часто запаздывали за живой речью. Ясно одно: основа у фамилии исконно славянская, без заимствований, а само прозвище не несет уничижительного оттенка, в отличие от многих «обидных» прозвищ, ставших фамилиями. Скорее всего, предок Старшельских пользовался авторитетом — либо как старший сын, либо как выборный глава, — и это уважение закрепилось за его потомками навсегда.

Сегодня фамилия Старшельский встречается нечасто, что говорит о ее локальном происхождении: вероятно, род был немногочисленным и сохранился в узком кругу семей. Тем не менее, она представляет собой замечательный памятник славянской письменности и культуры, сохранивший в себе и социальную иерархию прошлого, и живую народную речь.