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

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

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

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