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

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

Географически Айбины тяготеют к регионам бывшего Казанского ханства и Приуралья: Татарстану, Башкортостану, Пермскому краю, Оренбуржью. Встречается фамилия крайне редко, что говорит о локальном, возможно, даже односельском происхождении — такой разброс типичен для фамилий, возникших в одной деревне или околотке.

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