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