From the precious red gemstone, via Old French grenate meaning 'dark red.'
Like Garnet?
Swipe through thousands of names like it