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

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

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

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

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

Таким образом, предок носителя фамилии Андибура, скорее всего, был человеком, которого в украинском селе прозвали за связь с травами — знахарем, сборщиком или просто тем, кто жил у зарослей андибура. Фамилия сохранила это прозвище в почти неизменном виде, что редкость для фамилий, прошедших через канцелярии Российской империи.