The street is named for the Cuba, the ship that brought early British colonizers of Wellington in 1838 or 1839.