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