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

Самая сложная часть — корень. В русском языке слова «гардабуда» нет. Скорее всего, это сложное слово из двух основ: гард- и -буд-. Первая часть восходит к польскому garda («стража, охрана», от немецкого Warte) или к украинскому гард («гордый»). Вторая часть — -буд- — прозрачнее: от глагола будити («будить») или будувати («строить»). Получается как минимум две правдоподобные версии.

Первая: прозвище Гардабуда могли дать человеку, который был «гордой будой» — то есть обладал пышным, вызывающим нравом (в польском buta означает «спесь, надменность»). Вторая, более конкретная: прозвище могло означать «сторожевой будильщик» — тот, кто будил стражу или сам нёс караульную службу. В польских диалектах budnik — это рабочий на будном стане (поташном или смолокуренном производстве), а garda — охрана. Тогда Гардабуда — это сторож при будном заводе, человек, охранявший лесное производство.

Фамилия редкая, в современных справочниках почти не фиксируется. Если она и встречается, то преимущественно в Беларуси или на западе России, куда в XIX веке переселялись выходцы из польско-литовских губерний. Никаких известных дворянских родов с такой фамилией нет — это типичная крестьянская или мещанская фамилия, образованная от прозвища, которое дали по занятию или черте характера.