Бату был вторым сыном Джучи, старшего из сыновей Чингисхана. Согласно Рашид-ад-Дину всего у старшего Чингизида было около 40 сыновей. Бату был вторым из них по старшинству после Орды-Ичена (правда, Буал и Туга-Тимур тоже могли оказаться старше, чем он). Его мать Уки-фуджин происходила из племени хунгират и была дочерью Ильчи-нойона

При рождении сын Джучи и Уки-фуджин получил имя Бату, образованное от монгольского «бат» — «крепкий, прочный, надёжный», — и ставшее традиционным именем-благопожеланием. В русских летописях закрепилась видоизменённая форма — Батый, перешедшая и в некоторые европейские источники, в том числе в Великопольскую хронику и в записки Плано Карпини; она могла появиться под влиянием более знакомых летописцам тюркских имён — в частности, под 1223 годом в Тверской летописи упоминается половецкий хан Бастый

Точная дата рождения Бату неизвестна Историки дают разные оценки. В. В. Бартольд относит рождение Бату к «первым годам XIII века», Р. Ю. Почекаев считает наиболее предпочтительным вариантом 1209 год, Ю.В. Селезнев - 1208 год