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