Фамилия Гуйва — редкий случай, когда географическое название стало личным прозвищем, а затем и фамилией, почти не изменив формы. В основе лежит название реки Гуйва — правого притока Тетерева, протекающего по Приднепровской возвышенности на территории современных Житомирской и Киевской областей Украины. Человек, получивший прозвище Гуйва, скорее всего, был выходцем с берегов этой реки: либо из одноимённого села (такое существует в Житомирской области), либо просто из тех мест, где река была заметным ориентиром.

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

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

Таким образом, фамилия Гуйва — это не прозвище по черте характера или профессии, а чисто топонимическая метка. Предки носителя этой фамилии жили на Приднепровской возвышенности, вдоль реки с балтийским названием, и их потомки до сих пор чаще всего встречаются на западе Украины и в прилегающих областях Беларуси. Встречаемость фамилии за пределами этого региона крайне низкая.