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