Lietuviškos kilmės pavardė, greičiausiai kilusi iš vietovardžių (panašiai kaip Telšiai, Telšė). Gali būti susijusi su asmenvardžiu Tevelis arba vietovardžiais, kuriuose yra šaknis „telš-“. Žymiausias jos turėtojas – Marius Tevelskis, Lietuvos teatro ir kino aktorius, žinomas iš filmų „Zero 2“, „Šarūno Barto filmai“ ir serialo „Namelis“.