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

Старый Оскол — город с богатой военной историей. В 1593 году на южных рубежах Руси поставили крепость Оскол, названную по реке. Она стала заставой, защищавшей государство от набегов. В 1655 году, когда соседний Царёв-Алексеев переименовали в Новый Оскол, прежнюю крепость стали называть Старым Осколом. В первой четверти XVII века здесь жило около полутора тысяч человек, и почти все они были служилыми: стрельцы, пушкари, казаки, торговые люди. Жизнь в пограничном городе определяла характер его жителей — людей привычных к опасности и готовых постоять за себя.

Позже город сменил военную специализацию на промышленную. В конце XIX века через него прошла железная дорога Елец — Валуйки, что дало толчок развитию местных производств. В XX веке началось освоение Курской магнитной аномалии, а в конце 1970-х годов строительство Оскольского электрометаллургического комбината буквально преобразило город. Так что фамилия Староскольцева, рождённая как память о месте, сегодня связывает её носителей с одной из ключевых точек русской оборонительной линии и крупным промышленным центром.

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

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