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