关于歌海娜的起源，有两种不同的说法。第一种认为歌海娜最早起源于西班牙北部城市阿拉贡（Aragon）。根据早期的资料记载，在阿拉贡王国（Crown of Aragon）统治时期，一个葡萄品种从阿拉贡传播到法国南部、意大利南部、撒丁岛（Sardinia）等地中海地区。当时的人将这个从阿拉贡来的葡萄命名为“Tinto Aragones”，译为阿拉贡的红葡萄。后经考证，这个葡萄品种就是西班牙和法国南部著名的歌海娜红葡萄。

对此，意大利人则有不同的看法，他们认为几百年前撒丁岛上有一个葡萄品种叫卡诺娜（Cannonau），这个葡萄品种就是如今的歌海娜。同样是在阿拉贡王国统治时期，卡诺娜传播到了地中海周围的国家和地区。