"That on the application of the onwers, Messrs J. P. Corry and Co. two streets on their property situate off Shankill Road and Mayo Street be named Miller Street and Caledon Street". (Improvement Committee, 1st February 1893).
This street was named for its proximity to Caledon Court which in turn was named in 1893.