Lietuviškos kilmės pavardė, greičiausiai kilusi iš slaviško vardo ar pravardės „Batas“ (galimai trumpinys iš „Bogdan“ arba susijęs su žodžiu „batas“ – avalynė). Gali būti ir patroniminė (nuo tėvo vardo).
Įžymūs žmonės:
- Vladimiras Batenka – Rusijos futbolininkas (g. 1996).
- Aleksandras Batenka – Rusijos dailininkas, iliustratorius (XX a.).
Pavardė dažnesnė Rytų Europoje (Baltarusija, Rusija, Ukraina), Lietuvoje aptinkama, bet ne plačiai paplitusi.