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

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

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

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

Однокоренные фамилии — Тисевич, Тисенко, Тиско — подтверждают, что корень «Тис» в антропонимике восточных славян устойчив и восходит именно к имени Тит, а не к дереву или инструменту.