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