Według Maha Yazawin był on synem szlacheckiej rodziny z Taungngu, w owym czasie byłego państwa wasalnego królestwa Ava. Ze strony ojca pochodził on od wicekrólów Taungngu – Tarabyi (rządził w latach 1440–1446) i Minkhaunga I (rządził w latach 1446–1451), a ze strony matki od króla Thihathu z Pinya (panował w latach 1310–1325) i jego najwyższej królowej Mi Saw U z dynastii Pagan. Co więcej, Ye Htut był dalekim kuzynem ówczesnego władcy Taungngu Mingyinyo i jego syna Tabinshwehtiego poprzez ich dalekiego przodka, Tarabyę z Pakhan(Hmannan Yazawin 2003 t. 2: 171): Min Hla Htut, księżna Pyakaung, babka Mingyinya ze strony matki, była córką Minyekyawswy i Saw Min Hla, córki Tarabyi z Pakhan.. Późniejsze kroniki po prostu powtarzają relację Maha Yazawin. Ogólnie rzecz biorąc, kroniki zgrabnie wiążą pochodzenie Bayinnaunga ze wszystkimi poprzednimi głównymi dynastiami, jakie istniały w Górnej Birmie: Ava, Myinsaing–Pinya i dynastie Paganu.
Drzewo genealogiczne króla Bayinnaunga według Maha Yazawin