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

Корень гудл- в славянских языках имеет несколько значений. Самое очевидное — звукоподражательное «гудеть», то есть издавать низкий протяжный звук. Прозвище Гудло могли дать волынщику, гудочнику или просто человеку с громким голосом. Однако в польском и белорусском диалектах слово «gudło» означало ещё и «загон для скота», «хлев» или даже «глухое место, трущоба». Таким образом, село Гудлево могло получить имя либо от ремесла его обитателей (пастухов, пасечников), либо от особенностей ландшафта.

Менее популярная, но не менее интересная версия связывает основу с литовским «gudelis» — уменьшительным от «gudas», то есть «белорус» (в исторической Литве так называли восточных соседей, говорящих на восточнославянских диалектах). Если фамилия сформировалась на землях современной Литвы или Беларуси, Гудлевский мог означать «выходец из Гудлов» — поселения, где жили «гуды», то есть белорусы или кривичи. Это объясняет, почему фамилия встречается не только в Польше, но и на территории бывшего Великого княжества Литовского.

Что касается социального статуса, фамилия на -ский в XVI–XVIII веках была маркером шляхетского происхождения, но не гарантировала богатства. Многие Гудлевские, вероятно, были мелкопоместной шляхтой или однодворцами — людьми, которые имели благородное звание, но не владели крепостными и сами пахали землю. В Российской империи после разделов Польши часть Гудлевских утратила дворянство и перешла в мещанское или крестьянское сословие. Сегодня фамилия распространена в Беларуси, на Украине (особенно в Житомирской и Ровенской областях) и в восточной Польше.