El nombre de Tielmes se cree que es una derivación del término Thermeda de origen romano, el cual se utilizó para denominar el lugar donde, según relata la tradición, nacieron y vivieron los hijos de San Vidal, Justo y Pastor, quienes fueron ajusticiados por los romanos en tiempos del pretor Daciano y del emperador Diocleciano en el siglo IV. Estos hermanos, contando con unos 6 y 9 años de edad, respectivamente, fueron decapitados por no renunciar a su fe cristiana contraviniendo el edicto promulgado en el año 303 por el emperador Maximiano. La fecha del ajusticiamiento es la del 6 de Agosto del año 306, día que constituye, a partir de entonces, la festividad mayor de la población de Tielmes, que tiene como patronos mayores a los denominados por su martirio como Santos Niños Justo y Pastor.