ধারণা করা হয় যে, প্রাচীনকালে হেজাজ অঞ্চলের অন্তর্ভুক্ত তায়ামা প্রদেশের কাছে 'আরাবা' নামক স্থান ছিল। সেই 'আরাবা' থেকেই 'আরব' শব্দের উৎপত্তি হয়েছে। আবার কেউ কেউ মনে করেন, 'ইয়ারাব' থেকে আরব শব্দের উৎপত্তি হয়েছে। ইয়ারাব ছিল কাহতানের পুত্র সন্তান। আর কাহতান ছিল দক্ষিণ আরবীয়দের পূর্ব পুরুষ। অন্য একটি তথ্য থেকে জানা যায় যে, হিব্রু ভাষায় প্রচলিত 'আবহার' শব্দটি আরব শব্দের সমার্থক। 'আরব' এবং 'আবহার' দু'টি শব্দের সমার্থক শব্দ হলো 'মরুভূমি'। অপরদিকে পাশ্চাত্য অঞ্চলের লোকগণ আরবীয়দের 'সারসিনি' হিসেবে অবহিত করত। সাহারা শব্দ থেকে উৎপন্ন 'সিরসিনি' শব্দের অর্থ 'মরুভূমি'। আবার 'আরব' শব্দের আভিধানিক অর্থ বাগ্মিতা। আরববাসীরা বাগ্মী হওয়ায় পৃথিবীতে তাদের দেশের এরূপ নামকরণ করেছিল। আরবের অধিকাংশ স্থান মরুময় ছিল বলেও এরূপ নামকরণ করা হয়ে থাকতে পারে।