In cities and towns of post-soviet countries you will always find something like The Lenin Square, Lenin Street, Gagarin St, Central Street, Youth St, Soviet St.
I guess popular street names in every country depend on its history and traditions. In Canada, for example, it is always about Queen...