گرچه این آبراهه در همهٔ متون تاریخی و جغرافیاییِ عربی، خلیج فارس و بحر فارس نامیده شده است با این حال، این نام‌گذاری از دهه ۱۳۳۰ خورشیدی از سوی ملی‌گرایان عرب مورد چالش واقع شده‌است. کشور‌های عربی، از دهه ۱۹۶۰ میلادی و با گسترش اندیشه‌های پان عربی توسط جمال عبدالناصر از نام خلیج عربی استفاده می‌کنند. این مطلب طی یک بخشنامه از طرف اتحادیه عرب به همه کشور‌های عربی رسماً ابلاغ شده است. اما سایر کشور‌های جهان و سازمان‌های بین‌المللی همچنان از نام اصلی و کهن خلیج فارس به‌صورت رسمی استفاده می‌کنند و گاهی ممکن است در مکاتبات غیررسمی برای سادگی عبارت خلیج را به‌کار برند. یک نقشهٔ تاریخی دست‌کاری‌شده از خلیج فارس در خانهٔ شیخ سعید در دبی که در آن واژهٔ "Perisan" («فارس») از کنار واژهٔ "Gulf" («خلیج») با لاک سفید حذف شده است. بعضی دولت‌ها و قوم‌گرایان تندرو با پرداخت هزینه‌های سنگین، تغییر نام خلیج فارس را به‌طور جدی و بی‌سروصدا دنبال می‌کنند.