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