Normalmente é quando tinha uma pessoa muito conhecida que morava na rua bem no comecinho

da rua ser criada, aí diziam, (no caso de nome de gente) na rua de fulano, por exemplo, na rua de Seu Miguel, aí deve ter ficado como referência e o nome da rua.