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

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

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

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