Происхождение слова «араб» до сих пор неясно, хотя филологи и предлагали объяснения различной степени правдоподобия. По мнению некоторых, это слово происходит от семитского корня, означающего «запад», и когда-то жители Месопотамии называли им народы к западу от долины Евфрата. Эта этимология вызывает сомнения с чисто лингвистической точки зрения, кроме того, этим термином пользовались сами арабы, а народ едва ли будет называть себя словом, описывающим его географическое положение с точки зрения другого народа. Более плодотворными были попытки связать это слово с понятием кочевничества. Это делалось разными способами: соединением его с еврейским словом «арабха» – «темная земля», то есть степь, с «эреб» – «смешанный» на иврите, то есть неорганизованный, в отличие от организованных и упорядоченных оседлых общин, отвергаемых и презираемых кочевниками; с корнем «абхар» – «двигаться» или «передавать», – от которого, вероятно, происходит слово «иврит». Связь с кочевничеством подтверждается тем фактом, что сами арабы, по-видимому, издавна отличали этим словом бедуинов от арабоязычных жителей городов и деревень и фактически делают это до сих пор. Традиционная арабская этимология выводит слово из глагола со значением «выражать» или «излагать», но почти наверняка в действительности происходил обратный процесс. Аналогичная связь прослеживается между немецкими словами deuten – «объяснять народу» и deutsch – первоначально «принадлежащий к народу».
Самые ранние дошедшие до нас сведения об Аравии и арабах содержатся в главе 10 Бытия, где упоминаются названия многих народов и областей полуострова. Слово «араб», однако, не встречается в этом тексте, а впервые появляется в ассирийской надписи 853 года до н. э., в которой царь Салманасар III фиксирует победу ассирийских сил над заговором мятежных князьков; один из них именуется «ариби Гиндибу», который дал объединенной армии тысячу верблюдов. С того времени и до VI века до н. э. в ассирийских и вавилонских надписях появляются частые упоминания ариби, арабу и урби. В этих надписях фиксируется взимание дани с правителей ариби, как правило в виде верблюдов и предметов, которые указывают на их пустынное происхождение, а иногда говорится о военных походах в землю ариби. Некоторые из поздних надписей сопровождаются иллюстрациями ариби с их верблюдами. Эти походы на ариби были явно не завоевательными войнами, а карательными экспедициями, проводимыми с целью напомнить отбившимся от рук кочевникам об их обязанностях в качестве ассирийских вассалов. Их основной задачей была охрана ассирийских приграничных областей и линий сообщения. Ариби из надписей – кочевой народ, живущий на крайнем севере Аравии, вероятно в Сиро-Аравийской пустыне. Этот термин не включает в себя процветающую оседлую цивилизацию Юго-Западной Аравии, которая упоминается в ассирийских хрониках отдельно. Ариби можно отождествить с аравитянами из поздних книг Ветхого Завета. Около 530 года до н. э. термин «Арабая» начинает встречаться в персидских клинописных документах.
Самое раннее античное упоминание мы находим у Эсхила, который в «Прометее» упоминает Аравию как далекую землю, откуда приходят воины с остроконечными копьями. «Магос арабос», упомянутый в «Персах» в качестве одного из командующих войска Ксеркса, возможно, тоже араб. Именно в греческих произведениях мы впервые встречаем топоним Аравия (Арабия), образованный по аналогии с Италия и т. п. Геродот и вслед за ним большинство других греческих и латинских авторов распространяют термины «Аравия» и «арабы» на весь полуостров и всех его жителей, включая южных аравитян, и даже на восточную египетскую пустыню между Нилом и Красным морем. Таким образом, представляется, что это название в тот период охватывало все пустынные области Ближнего и Среднего Востока, населенные семитоязычными народами. Кроме того, именно в греческой литературе становится общеупотребимым и слово «сарацин». Оно впервые появляется в древних надписях, и, видимо, это название одного из пустынных племен на Синае. В греческой, римской и талмудической литературе оно используется для обозначения кочевников вообще, а в Византии и на средневековом Западе позднее стало применяться ко всем мусульманским народам.