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

По суффиксу и корню фамилия Андабаев — типичный пример тюркской ономастики, адаптированной русской морфологией. Фамилии на -баев (-бай + -ев) массово появлялись у народов Поволжья, Средней Азии и Кавказа в XIX–XX веках, когда при документальном оформлении к тюркским именам добавляли русские патронимические суффиксы. Конкретно фамилия Андабаев чаще всего встречается у башкир и татар, а также у казахов. Встречаются варианты написания — Андабаев, Андабай.

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