Byens nåværende navn, , har sitt utspring fra 1837, da den slaviske lærde Pavel Jozef Šafárik rekonstruerte en variant av det, , fra gamle navn som han trodde var utviklet fra den bøhmiske herskeren Bretislav I. Navnet ble brukt for første gang av medlemmer av den slovakiske bevegelsen i 1844 som . Etter første verdenskrig forsøkte ikke-slovakiske representanter å omdøpe byen til «Wilson City» etter den amerikanske presidenten Woodrow Wilson som en del av forsøket på å gjøre byen fri fra Tsjekkoslovakia. Forsøket ble avvist, og det offisielle navnet på byen ble endret til i mars 1919, da byen ble en del av Tsjekkoslovakia.