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