Диодор Сицилийский сообщает, что набатеи занимались торговлей пряностями и благовониями со времен персидского, а может быть, еще и нововавилонского владычества. Это упоминание очень важно, потому что оно подтверждает гипотезу о происхождении набатеев из Северной Аравии. На-звания городов и селений и имена собственные доказывают арабское происхождение набатеев, однако существуют две противоречащие друг другу гипотезы: одна группа ученых полагает, что они пришли из Северо-Западной и Центральной Аравии, а другая — что их родина северо-восток полуострова, район Персидского залива. Эти две теории о происхождении набатеев, однако, не являются единственными. Есть мнение, что они пришли с юга, из центральной или даже южной части Аравийского полуострова, но не существует никаких конкретных доказательств этой гипотезы.
Набатеев связывали с библейскими племенами потомков Набайота, сына Исмаила, также упоминаемыми в ассирийских хрониках, однако эта гипотеза была отвергнута из-за трудностей в интерпретации источников. Кроме того, высказывалось предположение, что набатеи были потомками кедаров — многочисленного докочевого племени или группы племен, упоминания о которых появляются в эпоху персидского владычества в VI и V веках до н. э. К IV веку кедары сформировались как полноправное племя.
Подавляющее большинство исследователей разделяют мнение об арабском происхождении набатеев, основываясь на фамильных именах в сохранившихся надписях, однако Аравийский полуостров велик, и не все ученые сходятся во мнениях относительно точного места возникновения этого племени.
По одной теории, родина набатеев находится на западном побережье Персидского залива, где проживало племя анба, которое по этой версии и дало имя набатеям. Люди из этого племени никогда никуда не ездили, если не считать редких вылазок в Пальмиру. В соответствии с другой теорией, набатеи происходят из Южной Аравии. Набату, имя прародителя племени, встречается в южноарабском диалекте в полной форме «Набатель», что означает «бог явил себя» или «бог воссиял». Этот арабский корень используется для описания брызжущей воды. Некоторые аспекты набатейской материальной культуры, например набатейские гидротехнические технологии (цистерны, канализация) в полупустынном климате, сближают их с южноаравийскими племенами. Однако, по всей видимости, набатеи сначала пожили на северо-западе полуострова и только потом оказались в Идумее.
Рош, М.-Ж. Мари-Жанна Рош. Петра и Набатеи / Мари-Жанна Рош. – М., 2013, с. 11-12.