Origine du nom
Sofia, capitale de la Bulgarie.
Histoire de la rue
Précédemment rue de la Nation. Elle porte le nom de rue Royale sur le plan cadastral de la commune de Montmartre, dressé en 1825.