Mastissjøen er nevnt i forskjellige sagn og myter. Byen ble oppkalt etter en liten bekk, Telšė ,som løper ut i Mastissjøen. En av legenderne lyder at en ridder ved navn grunnla byen. Telšiai ble første gang omtalt i skriftlige kilder omkring 1450. Under novemberoppstanden i 1831 var Telšiai fristed for polsk-litauiske partisaner dom kjempet mot russerne.