Lietuviškos kilmės pavardė „Treinelis“ yra vardinė, greičiausiai kilusi iš žodžio „treinėti“ – reiškiant „trinktelėti, žvangtelėti, skambėti“. Gali būti susijusi su kalvio ar metalo dirbėjo profesija arba asmeniu, kuris dirbo su skambančiais daiktais.
Žymiausias jos turėtojas – Algirdas Treinelis (g. 1953 m.), Lietuvos teatro ir kino aktorius, ilgametis Kauno valstybinio akademinio dramos teatro atlikėjas, vaidinęs daugelyje spektaklių ir filmų.