Фамилия Гузенко образована от прозвища Гузень. Согласно одной из версий, в его основе лежит слово «гуза», т.е. Скорее всего, прозвище Гузень мог получить либо рыбак, либо мастер по ремонту морских судов. Таким образом, потомок человека, обладающего прозвищем Гузень, со временем получил фамилию Гузенко.