"Resolved that the Council be recommended to alter the name Police Square to Victoria Square, and that it extend from Victoria St. to Montgomery St". (3 September 1879)
Like many other streets in Belfast bearing the name Victoria this was called after Queen Victoria.