Всичко започнало с това, че португалските изследователи, които за първи път стъпили на това място, видели залива (сега той се нарича Гуанабара). Било е през януари 1502 г. Тогава има 2 версии: или са взели залива за устие на река, или, както предполагат учените, думата "Рио" в португалския език от XVI в. е можела да означава не само река, но и всяка вдлъбнатина в бреговата линия - включително и залива.