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

Географически фамилия тяготеет к западным областям: чаще всего она встречается на Западной Украине (Львовская, Тернопольская, Ивано-Франковская области), а также в приграничных районах Польши и Беларуси. Это объясняется тем, что в украинской традиции патронимы на -о были особенно распространены, в то время как в великорусских землях закрепились формы на -ов/-ев и -ин.

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