Фамилия Батенская звучит как типичная «географическая» фамилия, образованная по модели, характерной для польской, украинской и русской знати (дворянства) и духовенства. Суффикс -ск- указывает на связь с местностью: такую фамилию получал либо владелец поместья, либо выходец из селения с названием Батени, Батено, Батенка или Батенск. Если предок был дворянином, фамилия закрепилась за его родом по названию вотчины; если священником — её нередко давали в семинарии по месту рождения или службы.

Сама основа Батен- неоднозначна. Наиболее вероятная версия: это вариант прозвища или имени Батень, Батеня — уменьшительной формы от имени Бати́ст (редкое крестильное имя Иоанн Креститель) или от просторечного Батя (отец). В русских говорах «батеня» могло значить «батюшка», «отец», а в некоторых диалектах — «большой», «важный». Менее популярная гипотеза связывает корень с тюркским «батыр» (богатырь, храбрец), но для фамилии на -ск- такое объяснение менее типично: прозвища на тюркской основе чаще давали суффиксы -ов/-ев.

Фамилия редкая. Встречается в основном на западе России, в Беларуси и на Украине, что подтверждает её «географический» суффикс, свойственный именно этим регионам. В дореволюционных метрических книгах Батенские фигурируют как мещане и крестьяне, но форма на -ская (а не на -ая) говорит о том, что предок мог иметь отношение к привилегированному сословию или духовенству, хотя со временем фамилия демократизировалась.

Интересная деталь: в польском языке есть топоним Bacie (Баце), и если фамилия польского происхождения, то первоначальное звучание могло быть Bacieńska — с мягким согласным, которое при русификации перешло в «Батенская». Таким образом, носитель фамилии может быть потомком шляхтича из окрестностей современной Подляхии или Волыни.