Дед Отегена по отцовской линии Сырымбет участвовал в Казахско-джунгарской войне: он был в отряде Салкама Жангира, который в 1635 году одержал победу над джунгарским ханом Батыром, дав отпор его 50-тысячному войску. По народной легенде, у его отца Отегула было 12 сыновей, которые умерли от чумы. Однажды к Отегулу во сне пришёл старец и предсказал, что у него родится ещё один сын, «который будет стоить двенадцати твоих погибших сыновей». В скором времени у его младшей жены Нурбалы родился сын, которого назвали Отеген.