Фамилия Убайдулаев происходит от арабского имени Убайдулла (عبيد الله), которое состоит из двух частей: 'убайд' — уменьшительная форма от 'абд' (раб) и 'Аллах' (Бог). Таким образом, имя означает 'маленький раб Аллаха' или 'слуга Всевышнего'. Фамилия распространена среди народов, исповедующих ислам, особенно в Дагестане, Чечне, Татарстане и других регионах России, а также в Средней Азии. Образована по русской модели с суффиксом -ев, указывающим на принадлежность ('сын Убайдуллы').
Исторически фамилия фиксируется с XIX века, когда у мусульманских народов Российской империи начали массово появляться фамилии по отцовскому имени. Варианты написания: Убайдуллаев, Убайдулаев. Фамилия относится к теофорным (религиозным) именам, подчеркивающим преданность Богу.
Географически фамилия наиболее часто встречается в Дагестане, где распространены арабские имена, а также в Чечне, Ингушетии и среди татар. Встречается также в Узбекистане и Казахстане.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.