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