Karibindianerne kalte øya Camerhogne, Camáogne eller Camàhogne. Betydningen av karibenes navn på øya er ukjent. Da Kristoffer Columbus kom til øya i 1498 kalte han den Concepción, etter festdagen for den ubesmittede unnfangelse (spansk: ). Mayo (Maxo) var et annet navn spanjolene benyttet de to første tiårene av 1500-tallet, men det ble ikke stående. Spanske sjøfolk foretrakk navnet Granada, som ble innarbeidet fra 1520-årene. Etter at franskmennene erobret øya i 1649, ble navneformen endret til Grenade. Britene endret så igjen formen til Grenada.