Das Wort Wicca geht auf das Altenglische zurück. Dort bezeichnete wiċċa einen männlichen Zauberer oder Wahrsager, während wiċċe die weibliche Form war. Aus diesen Wörtern entwickelte sich später das englische witch. Die altenglische Aussprache ähnelte eher „Witscha“ als dem heutigen „Wikka“.
Belegt ist wiċċa seit dem späten 9. Jahrhundert, unter anderem in den Gesetzen König Alfreds von Wessex. In mittelalterlichen Texten bezeichnete das Wort Personen, denen Zauberei, Wahrsagerei oder magische Praktiken zugeschrieben wurden. Es war jedoch kein Name einer Religion. Eine ununterbrochene Verwendung von Wicca als Bezeichnung einer vorchristlichen Glaubensgemeinschaft lässt sich historisch nicht nachweisen.
In die moderne Religionsgeschichte wurde der Begriff vor allem durch den britischen Okkultisten Gerald B. Gardner eingeführt. In seinem Buch Witchcraft Today von 1954 verwendete er die Schreibweise Wica. Damit meinte er zunächst vor allem die Angehörigen der von ihm vertretenen Hexentradition, nicht eindeutig die Religion selbst. Diese bezeichnete er meist als Witchcraft, the Craft oder the Old Religion.
Gardner erklärte das Wort als Bezeichnung für „weise Menschen“. Diese Deutung gilt sprachwissenschaftlich als Volksetymologie; eine direkte Verwandtschaft mit dem englischen wise ist nicht belegt.
Die heute übliche Schreibweise Wicca setzte sich erst in den 1960er Jahren als Name der Religion durch. Ein früher veröffentlichter Beleg stammt aus dem Jahr 1962. Gegen Ende der 1960er Jahre verbreiteten britische und amerikanische Gruppen Bezeichnungen wie Wicca, Wiccan und Church of Wicca.
Heute wird der Begriff unterschiedlich verwendet. Im engeren Sinn bezeichnet Wicca initiatorische Traditionen, die auf Gardner und verwandte Linien zurückgehen, insbesondere Gardnerian Wicca und Alexandrian Wicca. Im weiteren Sinn dient das Wort als Sammelbezeichnung für verschiedene moderne pagane Hexenreligionen.
Wicca ist somit kein überlieferter Name einer einheitlichen vorchristlichen Religion, sondern ein moderner Religionsbegriff auf altenglischer sprachlicher Grundlage.