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