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