Фамилия Абдулхаев образована от имени Абдулхай, которое состоит из двух частей. Первая из них ведет свое начало от мусульманского мужского имени Абдула, которое в переводе с арабского означает «раб Аллаха». Слово «хай» в переводе с арабского означает «жизнь, житье, проживание; живой», «страна, племя». Таким образом, имя Абдулхай можно перевести как «раб Вечноживого». Таким образом, потомок человека, которого звали Абдулхай, со временем получил фамилию Абдулхаев. Так, в архивах МВД Республики Татарстан упоминаются Абдулхаев Абдулхабир, который родился в 1889 году (Зеленодольский р-н, д. Большие Ачасыры), и Абдулхаев Ахметгарей, рожденный в 1882 году (Зеленодольский р-н, с.