Фамилия Староселец отвечает на вопрос «откуда родом предок?» — это типичное «географическое» прозвище, которое закрепилось за семьей. Его основа — не имя и не ремесло, а название населенного пункта. Конкретно — Старого Села. Суффикс -ец в таких прозвищах работал как указатель на происхождение: он превращал название места в имя человека. Подобным образом из названия города возникали, скажем, Томск → томич, а из названия села — Старое Село → староселец. То есть буквально фамилия означает «житель или уроженец Старого Села».

Названий с таким топонимом в России и на Украине множество, поэтому сказать, из какого именно села вышел основатель фамилии, сегодня почти невозможно. Сама география подсказывает, почему это имя было таким распространенным. Обычно рядом со старым поселением вырастало новое, и его называли Новым Селом, а прежнее, чтобы различать, переименовывали в Старое. Так топоним тиражировался по всей стране. Деревни Старое Село встречаются в Белозерском районе Вологодской области (в Антушевском и Шольском поселениях), в Пушкинском и Можайском районах Подмосковья, в Велижском и Сафоновском районах Смоленщины, на Украине — в Ровенской области.

Любопытно, что фамилия могла закрепиться не только за крестьянином, но и за человеком, который перебрался в город и хотел подчеркнуть, откуда он пришел. Например, в Книге памяти Оренбургской области сохранилась запись о Старосельце Александре Павловиче 1877 года рождения, проживавшем в Оренбурге. Его прозвище, ставшее фамилией, ясно указывало, что корни семьи — в сельской местности, а не в городе.

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