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

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

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

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