La primer mención documentada de la ciudá data de 1105, onde la ciudá escribíase Tharnow. El nome más tarde camudó a Tarnowo (1229), Tarnów (1327) y darréu Tharnow (1473). El nome Tarnów ye llargamente utilizáu per diversu países de la Europa eslava, en tierres que tuvieron habitaes por eslavos, como leste dAlemaña, Hungría, y el norte de Grecia. En Bulgaria, por casu, les ciudaes Veliko Tarnovo y Malko Tarnovo tienen el mesmu nome. Notros países como nAlemaña, Hungría, Eslovenia, Eslovaquia, Serbia, Bosnia y Macedonia tamién tienen ciudaes bautizaes como Tarnów. El nome Tarnów provién de la pallabra eslava Tarn, que significa escayu; esto ye, una área cubierta por plantes espinoses.