Фамилия Гудзишевский — редкий пример польской или западнорусской модели на -ский, образованной от географического названия. В основе лежит топоним Гудзишево, Гудзиши или Гудзише. Такие названия встречаются на территории исторической Польши, в Беларуси и на западе Украины. Корень «гудз» восходит либо к польскому gudzić (жужжать, гудеть, издавать глухой звук), либо к литовскому gudas (белорус, житель Гродненщины). Второй вариант правдоподобнее: в польской ономастике прозвища от Gud нередко давали выходцам с восточных земель, а суффикс -ишев-/-ишевск- характерен для названий с уменьшительным или притяжательным значением.

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

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

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

Старых написаний вроде Гудзишевскi или Гудзишэвский не сохранилось — фамилию не переделывали при русификации, так как она и так звучала по-польски. В метрических книгах XIX века встречается вариант Гудзишевскій, что подтверждает её католический или униатский фон.