Lietuviškos kilmės pavardė, kildinama iš žodžio „batė“ (aukštakulnis, medinis batas). Tai galėjo būti batsiuvio arba batus nešiojusio žmogigo pravardė. Istoriniuose šaltiniuose minima nuo XVI amžiaus.
Įžymūs asmenys:
- Algirdas Bateika – Lietuvos karinis veikėjas, pulkininkas.
- Viktoras Bateika – choro dirigentas ir pedagogas.