Фамилия Гарабурдо звучит необычно для русского уха, и это неслучайно: её основа — не славянская, а, скорее всего, итальянская или, шире, романская. Самая правдоподобная версия возводит фамилию к итальянскому слову «garaburdo», которое можно перевести как «грубый, неотёсанный, неловкий». В диалектах южной Италии это слово могло означать и «неповоротливый человек», и даже «простак». Прозвище Гарабурдо, таким образом, давали человеку с соответствующим характером или манерой поведения — не злому, но тяжёлому на подъём или не слишком расторопному.

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

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

Искать в этой фамилии указание на дворянство или именитое сословие не стоит: прозвище Гарабурдо явно простонародное, бытовое. Предки носителя фамилии — скорее всего, крестьяне, ремесленники или казаки, получившие своё прозвище за внешнюю медлительность или простоватость. Несмотря на нерусское звучание, фамилия органично вписалась в восточнославянскую систему именований, сохранив свою исходную форму без изменений.