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