Pavardė „Terebeiza“ yra lietuviška, greičiausiai kilusi iš krikšto vardo Terentijus (lot. Terentius) arba jo trumpinių (Teras, Tereba). Galutinis „-eiza“ gali būti kilęs iš priesagos, nusakančios kilmę arba buvusią priesagą „-aitis“ (pvz., Terentijus → Terentijaitis → Terebeiza). Taigi pavardė reiškia „Terentijaus (arba Terebos) sūnus“ arba „iš Terentijaus (giminės)“.
Įžymūs žmonės su šia pavardė:
- Ričardas Terebeiza – Lietuvos irkluotojas, dalyvavęs 1992 m. vasaros olimpinėse žaidynėse.
- Viktoras Terebeiza – žinomas Lietuvos architektas, projektavęs pastatus Kaune ir kitur.
Trumpai: pavardė kilusi iš vardo Terentijus, reiškia jo sūnų arba palikuonį, o tarp žinomų asmenų – sportininkas ir architektas.