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

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

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

Если сравнивать с однокоренными фамилиями, то Туйко стоит в одном ряду с Туев, Туенко, Туйков, которые образованы от того же корня, но с разными суффиксами. Интересно, что в русской традиции форма на -ко часто русифицировалась: потомки украинских Туйко могли сменить фамилию на Туйков, особенно после переписи XIX века, когда чиновники подгоняли фамилии под привычные модели.

В итоге: носитель фамилии Туйко, скорее всего, потомок человека по имени Артемий (в бытовом варианте Туй) или человека с прозвищем Туй, жившего на территории современной Украины или Беларуси.