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