Kaleininkas – tai lietuviška pavardė, kilusi iš žodžio kalėti (būti įkalintam, sėdėti kalėjime). Ji galėjo kilti kaip:
- Pravardė kalėjimo prižiūrėtojui ar budėtojui.
- Asmeniui, susijusiam su kalėjimu ar kalinių sulaikymu.
Įžymūs žmonės:
- Marius Kaleininkas – Lietuvos krepšininkas, žaidęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.
- Vladimiras Kaleininkas – Rusijos teatro ir kino aktorius.
Pavardė yra gana reta, daugiausia paplitusi Lietuvoje ir Rusijoje.