Прозвище Андыбир, скорее всего, состоит из двух основ: «анды» и «бир». Первая из них восходит к украинскому указательному местоимению «ондо», то есть «вон там». Второй компонент прозвища ведет свое начало от аналогичного нарицательного, которое в переводе с украинского языка означает «сосновый лес». Вполне вероятно, что данное прозвище содержит указание на особенности места жительства предка.