Фамилия Батюта образована от аналогичного нарицательного, которое восходит к украинскому нарицательному «батута», что означает «палочка для отражения такта (15-18 века)». Можно предположить, что предок обладателя фамилии Батюта был музыкантом.