The oldest street name is simply Dlhá (Long) and obviously comes from a time when street nomenclature was not yet affected by politics.
The Slovak Spectator