I can’t seem to find an exact date.
Me neither, it was around 1800. That’s the best I can do. As you may know there is a book about the street.
According to Wikipedia, the name was officially changed by ordinance in 1858.
It was Market St. when I moved there in 1972.