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