Фамилия Бандрабуля — редкий случай в русском ономастиконе, и её происхождение почти наверняка не связано со славянскими корнями. Основа фамилии звучит как прозвище, и, скорее всего, оно имеет южнославянские или румыно-молдавские истоки. В молдавском и румынском языках есть слово «bandă» (ватага, шайка, отряд) и глагол «a bandura» (бродить, скитаться, разбойничать). Таким образом, прозвище Бандрабуля могло означать «бродяга», «разбойник» или «гуляка», причём с оттенком не столько криминала, сколько вольной, неосёдлой жизни.

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

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

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

Социально фамилия не указывает на дворянское происхождение. Никаких гербов или записей в родословных книгах Российской империи для Бандрабуля нет. Это типичная «прозвищная» фамилия, которая закрепилась за крестьянами, казаками или мещанами. Её носители, вероятно, были людьми подвижными, не привязанными к одному месту — пастухами, чумаками, вольными хлеборобами или даже участниками гайдамацких отрядов.