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

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

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

Географически фамилия Тулейко встречается в основном в Беларуси (особенно в Гродненской и Брестской областях) и на западе Украины. Это не аристократическая фамилия — суффикс -ко в этих краях носили крестьяне, мещане и казаки. В документах Российской империи XIX века такие фамилии часто русифицировали, меняя окончание на -ков (Тулейков), но исходная форма сохранилась у тех, кто остался на родине или эмигрировал.

Родственных фамилий — Тулей, Туляй, Тулейкин — немного, и все они держатся вокруг той же основы. Если ваш предок был Тулейко, он, скорее всего, происходил из западнорусских земель, а его имя восходит к простому и распространенному Матвею.