It is likely this street is named after Queen Victoria.
"Application read from Mr. Brice McIlroy to have a new street less than 50 feet in width named Victoria Avenue, and referred to the Surveyors". (23rd October 1900).