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