Фамилия Старосельцева образована от прозвища Староселец, которое восходит к аналогичному нарицательному. Часто рядом со старым селом или деревней возникало новое, порой даже с тем же названием. Жителей таких деревень называли новодворцами, новохатскими. Те же, кто остался на старом месте, именовались старосельскими, старосельцами. Таким образом, потомок человека, обладающего прозвищем Староселец, со временем получил фамилию Старосельцева.