Фамилия Батенёва образована от прозвища Батень. Оно ведет свое начало от нарицательного «батя» - «отец». Кроме того, Батенем в старину называли уважаемого, мудрого старика. Согласно еще одной гипотезе, прозвище Батень мог получить сын попа или священника, потому что раньше в деревнях попа так и называли: батя, батюшка, батька. Наконец, не исключено, что это прозвище связано с диалектным нарицательным «батяня», которое в сибирских говорах означало «брат», «приятель, товарищ». В таком случае прозвище Батень могло принадлежать старшему брату или верному, преданному другу. Таким образом, потомок человека, обладающего прозвищем Батень, со временем получил фамилию Батенёва.