Фамилия Банда — редкий случай в русском ономастиконе, где слово имеет прямое и недвусмысленное значение в современном языке. Однако, в отличие от «попадания» в фамилию из криминального жаргона, происхождение здесь, скорее всего, совсем другое и гораздо прозаичнее.

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

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

Третья, менее вероятная для русской среды, — итальянское влияние. В Одессе и Новороссии в XIX веке «бандой» могли называть артель грузчиков или рыбаков. Прозвище Банда мог получить главарь такой артели или просто крепкий работник. Но эта версия упирается в то, что в русском языке слово «банда» до XX века не имело того криминального оттенка, который появился позже, и могло означать просто «группа людей» или «ватага».

Словообразовательная модель проста: фамилия образована без суффикса, путём перехода прозвища в фамилию. Это характерно для украинской и белорусской традиции, где такие «голые» фамилии (Коваль, Гончар, Банда) встречаются чаще, чем в великорусской. В русских переписных книгах XVII–XVIII веков фамилия Банда не фиксируется, что подтверждает её позднее появление или пришлый характер.

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