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

Фамилия образована без суффикса — способом чистого сложения основ. Это нетипично для русской модели, где фамилии обычно оформляются окончаниями -ов/-ев, -ин, -ский. Встречается такое чаще в украинской среде, где прозвища и фамилии нередко сохраняют форму чистого нарицательного. Поэтому географические корни фамилии, скорее всего, лежат в украинских или южнорусских говорах.

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

Других версий происхождения, например от тюркских корней или личного имени, не обнаруживается. Фамилия настолько прозрачна по составу, что альтернативные гипотезы были бы натяжкой. Встречаемость фамилии крайне низкая, и в дореволюционных справочниках она не зафиксирована, что говорит о её позднем закреплении или локальном бытовании в одной-двух волостях.