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