Al parecer, Yuya (también transcrito como Yaa, Ya, Yiya, Yayi, Yu, Yuyu, Yaya, Yiay, Yia, y Yuy) fue quizás hijo de Yei, un guerrero mitannio venido a Egipto, así como pariente de Mutemuia, la reina esposa de Thutmosis IV.