Slovo je zložené zo slov islam a fóbia a ide o neologizmus pochádzajúci z francúzštiny. Vo francúzštine sa slovo "islamophobie" prvýkrát vyskytlo v roku 1910 a potom občas v 20. rokoch 20. storočia, následne sa však viac-menej prestalo používať. V angličtine sa síce slovo "Islamophobia" prvýkrát vyskytlo už v roku 1923 (prevzatím z francúzskeho textu), ale potom sa dlho nepoužívalo a ďalší výskyt je doložený v roku 1976. Odhliadnuc od spomínaných starých občasných výskytov sa vo francúzštine, angličtine a iných európskych jazykoch výraz islamofóbia začal (znova) používať až okolo roku 1980 a potom intenzívnejšie až po roku 1997 (pozri nižšie), resp. po útokoch z 11. septembra 2001. V arabčine či perzštine existujú síce výrazy znamenajúce „nepriateľstvo voči islamu“ a pod., ale presný ekvivalent výrazu islamofóbia fakticky neexistuje; dá sa síce nasilu utvoriť, ale vyskytuje sa veľmi zriedkavo.