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