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

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

Исторически фамилия относится к пласту древнейших восточных фамилий, которые появились у русских дворян и служилых людей в XV–XVII веках. Выходцы из Золотой Орды, от печенегов или половцев, принимая православие и поступая на русскую службу, сохраняли свои родовые имена. Со временем они становились фамилиями для их потомков. Поэтому Андабаевы, скорее всего, ведут род от тюркского предка, который носил имя Андабай и влился в русское служилое сословие. Сведения об этом восточном происхождении подтверждаются самим именем родоначальника — оно не имеет славянских корней.

Фамилия Андабаев — памятник не только восточной письменности и культуры, но и истории межэтнических контактов. Она показывает, как тюркское имя, пройдя через русскую фамильную модель, закрепилось в российском ономастиконе.