Почему арабов называют арабами?

И вы, и ваш коллега ошибаетесь. Во-первых, арабы ведь не только курчавые и смуглые. Есть чернокожие, есть рыжие, светлокожие. Аргумент коллеги, как вы сами заметили, не выдерживает никакой критики, ибо в том же Египте проживают еще ортодоксы (христиане), в Арабскую лигу входит Ливан (где мусульман кот наплакал). Ну и ислам — религия молодая. Арабы появились на несколько веков, а может и тысячелетий, раньше.

По преданию Магомета арабы — это люди, говорящие на арабском языке. То есть завязана лингвистическая составляющая. Первое упоминание об арабах встречается у библейских летописцев. Так они называли народы, пришедшие из Аравии. Ключевыми признаками являлись язык, культура, традиции. При этом Аравия не та, которую мы видим сейчас на карте, то есть не современный Аравийский полуостров. Древняя Аравия — Сирия, часть Иордании (Петра, Набатейское Царство), Палестина, Ливан, Египет, северные земли Судана, Ливия и еще несколько стран, но это не Саудовская Аравия, не ОАЭ, Кувейт и так далее.