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