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