Hey! I don't want to discourage other answers, especially since this is only part of the answer to this question, but this answer on the question of how to find the place you were searching for in Rome itself might be of interest. Also see /u/cerapus answer in the same thread, which makes the very pertinent point that many ancient cities, especially newly founded colonies that didn't grow up in such a disorganized form as Rome did, were organized along rectangular grids, which aided orientation.

You should note in asking this that city streets not being named is not unique to ancient times. Notably, in Japan, streets in most cities continue to be unnamed even now, with official records relying on districts and postal codes for organization.

What intrigues me as a follow-up question would be when the practice of officially named streets began to emerge. What is the first recorded instance of a street name being used in an official capacity, and what is the first instance of street names being mandated by law?

By the way, I hope my first paragraph is acceptable to the rules of the subreddit. If not, could a mod please let me know so I can limit my comment to the follow-up question?

What, in your opinion, makes "street of the cloth dyers" not a name of the street?