La preposición de no solo indica posesión; también, como usted señala, junto a sustantivos que designan un lugar (cabo, península, sierra, mar, ciudad, calle, plaza, costanilla…), introduce el nombre que recibe dicho lugar (cabo de Palos; península de Yucatán, sierra de Gredos, mar de Aral, la ciudad de Rosario, la calle de Alcalá, la plaza de la Estrella, la costanilla de San Miguel…).

Sin embargo la Nueva gramática de la lengua española, de la Asociación de Academias de la Lengua, considera ya estas construcciones como aposiciones especificativas (un nombre unido directamente a otro nombre o grupo nominal —como «la ópera Fidelio»— o unidos con la preposición de, que en el caso de los nombres de calles es opcional: «calle (de) Alcalá»).