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

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

Географически фамилия тяготеет к центральным и северным регионам России, где были распространены мирские прозвища, описывающие социальный статус человека. Двойные фамилии на «старо-» (Старосельцев, Стародубцев) встречаются нечасто, но Старовыборнов — ещё более редкий случай именно из-за второго корня, связанного с избирательной процедурой.

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

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