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