El nombre Tarnów, con una ortografía diferente, fue por primera vez mencionado en un documento del Legado apostólico, el cardenal Gil de París (1124).