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