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

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

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

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