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