Фамилия Сороколетов образована от прозвища Сороколет. Скорее всего, Сороколетовым прозвали ребенка, которого родила сорокалетняя мать. Таким образом, потомок человека, обладающего прозвищем Сороколет, со временем получил фамилию Сороколетов.