Mji huu ulipewa jina la Victoria kwa heshima ya malkia Victoria wa Uingereza baada ya nchi hiyo kuwa chini ya utawala wa Waingereza.