Фамилия Батай образована от тюркского имени Батай, в основе которого лежит монгольское слово «бата» - «крепкий, здоровый; надежный, постоянный».