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

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

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

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

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