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