Prior to European settlement, the island had the Eora name Mat-te-wan-ye (sometimes Mallee'wonya).
After the First Fleet arrived in 1788, Governor Phillip and his advocate-general used the name Rock Island.