Фамилия Старцов образована от прозвища Старец, которое восходит к прилагательному «старый».