Al principio, la ciudad fue llamada solamente Bistrica, y el nombre conocido como Slovenska Bistrica se mencionó por primera vez en 1565.