Фамилия Гедзун — редкий случай, когда прозвище сохранилось почти без изменений, без типичных фамильных суффиксов. В ней нет окончаний -ов, -ин или -ский, которые обычно превращают прозвище в фамилию. Это так называемая «усечённая» форма, характерная для украинской и белорусской традиции: Гедзун, а не Гедзунов или Гедзуненко. Такие фамилии часто закреплялись в документах XVII–XVIII веков на территориях Речи Посполитой, где писарь записывал человека так, как тот называл себя сам.

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

Менее вероятная, но допустимая версия — связь с литовским корнем. На границе Беларуси и Литвы много фамилий с похожим звучанием: Гедвилас, Гедрайтис. Литовское «gedas» — тоска, печаль. Тогда Гедзун могло быть прозвищем человека задумчивого или меланхоличного. Однако в польско-украинском контексте версия с насекомым и болтуном выглядит убедительнее: она бытовее и проще объясняет суффикс -ун, который в славянских языках часто образует прозвища по действию (крикун, ворчун, молчун).

Географически фамилия Гедзун встречается в основном на западе Украины — в Тернопольской, Львовской, Ивано-Франковской областях, а также в Подляшье в Польше. В России она редкая, почти единичная. Сословных данных по этой фамилии нет, но в XIX веке носители её были преимущественно крестьянами и мещанами — ремесленниками или мелкими торговцами. Никаких известных исторических личностей с такой фамилией не зафиксировано, что типично для прозвищных фамилий, не попавших в дворянские родословные книги.