La mención más antigua conocida se remonta al año 853, bajo la forma Teulicius.

Más adelante se han registrado las formas flumen Teulicii (953), villa Tevolici (991), Teuliz (1095) y Taulis (1359).

Esta última grafía es la que se impone a partir del siglo XVII.

El nombre hace referencia al adjetivo latino tegulicius (=cubierto de tejas).

Debería significar que las primeras casas tenían este tipo de techumbre.