Nelson Historical Society Journal, Volume 2, Issue 1, 1966
An English name, probably from the Yorkshire Hills and if you wish to strain your imagination to get names, Captain Cook's mother came from Cleveland, Yorkshire. Cleveland Street exists in Wellington but is much later and has no connection. Brooklyn in Wellington was cut up in 1888 and the streets were named after American page 26Presidents—hence Cleveland and Washington. (See Miss F. Irvine-Smith).
There is a Cleveland Terrace today on the hillside above the Maitai and this reminds us of the position of the Cleveland Hills which formerly included all that hill. There was a Cleveland Road until recently but that is now Mayroyd Terrace. The name has been retained in the locality but there have been several changes of the naming of the streets there.