Фамилия Столейко — довольно редкий пример фамилии с уменьшительно-ласкательным суффиксом, который при этом не стал просто «русским» по звучанию. Её основа — имя или прозвище Столь (или Столя), а суффикс -ейко (вариант -ейка) — типично белорусский и западноукраинский. Такая модель образования фамилий (от основы + -ейко) характерна для территорий бывшего Великого княжества Литовского: в Беларуси, на Смоленщине, в западных областях России. Таким образом, носитель фамилии Столейко с высокой вероятностью имеет корни в белорусском или западнорусском регионе.

Разбираем словообразовательную цепочку. Если в основе лежит имя Столь, то это может быть сокращённая форма от крестильного имени Анастасий (греч. «воскресший») или Евстафий (греч. «устойчивый, постоянный»). В народной речи эти имена нередко усекали до Столь, а затем добавляли суффикс -ейко, означающий «маленький, младший» или «сын». То есть Столейко — буквально «маленький Столь» или «сын Столя». Такая модель фамилий на -ейко (как Иванейко, Матвейко, Демейко) широко представлена в ономастических работах Б. Унбегауна, который относил их к «литовско-белорусскому ареалу».

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

Фамилия зафиксирована в основном в западных областях России (Смоленская, Брянская, Псковская) и в Беларуси. Встречается также вариант написания Сталейко — с аканьем, которое свойственно белорусскому произношению. В дореволюционных метрических книгах можно найти упоминания крестьян и мещан с этой фамилией, что указывает на её простонародное происхождение: дворянских родов Столейко не зафиксировано.

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