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

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

Вторая версия выводит фамилию из тюркских языков. В некоторых тюркских наречиях «анды» означает «клятва», «присяга», а «бура» — «верблюд» или «буран». Сложносоставное имя Андибура могло быть личным именем-пожеланием со значением «верный, как клятва». Но эта гипотеза заметно слабее. Фамилия почти не встречается в регионах с сильным тюркским влиянием — Поволжье, Крыму, на Кавказе. Зато она фиксируется на западе Украины и в Польше, что делает «травяную» версию куда правдоподобнее.

География бытования подтверждает первую версию. Андибура — редкая фамилия даже в Украине; её носители встречаются в основном в Волынской, Ровенской и Житомирской областях. В России она единична, часто у потомков переселенцев с запада. В польских записях встречается вариант Andybura — с тем же корнем, но с иной орфографией.

Словообразовательно фамилия устроена просто: основа «андибур» + окончание -а. Если бы фамилия была русской, она скорее получила бы суффикс -ов: Андибуров. Отсутствие этого суффикса — ещё один аргумент в пользу западнорусского или украинского происхождения. Фамилия сохранила прозвище в почти неизменном виде, что редкость для фамилий, прошедших через канцелярии Российской империи. Предок носителя фамилии Андибура, скорее всего, был человеком, которого в украинском селе прозвали за связь с травами — знахарем, сборщиком или просто тем, кто жил у зарослей андибура.