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

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

Вероятнее всего, фамилия возникла на южных или восточных окраинах России — в зонах казачьего землевладения (Дон, Кубань, Сибирь) или на бывших польско-литовских землях, где сохранялась «сотенная» система управления. Альтернативная, но менее правдоподобная версия выводит основу из прозвища «Старосотский» — человека, который служил в сотне с давних пор. Словарь Б. Унбегауна относит подобные фамилии к группе образованных от названий военных чинов и подразделений.

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