According to Wikipedia:

The name pomegranate derives from medieval Latin pōmum “apple” and grānātum “seeded”.[7] Possibly stemming from the old French word for the fruit, pomme-grenade, the pomegranate was known in early English as “apple of Grenada”