Lietuviškos pavardės „Teleiša“ kilmė siejama su asmenvardžiu Teleišius, kuris galimai yra priesagos -a vedinys. Pati šaknis gali būti susijusi su žodžiu telėti („liūdėti, sielvartauti“) arba su vietovardžiais (pvz., kaimo vardu). Pavardė dažniausia Lietuvoje, ypač Žemaitijoje.
Įžymūs žmonės su šia pavardė:
• Kazys Teleiša (1895–1941) – Lietuvos karinis veikėjas, pulkininkas.
• Stasys Teleiša (g. 1954) – Lietuvos architektas, visuomenės veikėjas.
• Rolandas Teleiša – žinomas Kauno verslininkas, prekybos centrų savininkas.