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

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

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

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