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