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