ราชวงศ์ตูอีโตงาก่อตั้งโดยพระเจ้าะโฮเออิตู ซึ่งตามตำนานเชื่อว่าเป็นพระราชโอรสของเทพเจ้าพื้นเมือง เมื่อสิ้นรัชกาลของพระเจ้าอะโฮเออิตูนั้น ไม่ปรากฏหลักฐานใดๆเกี่ยวกับบทบาทของราชวงศ์ นอกจากรายพระนามพระมหากษัตริย์[2] จนกระทั่งถึงในรัชสมัยพระเจ้าโมโม พระเจ้าตูอิตาตูอิและพระเจ้าตาลาตามา ราชวงศ์มีบทบาทสำคัญในการขยายอำนาจของจักรวรรดิได้ตั้งแต่นีวเวถึงติโกเปีย[3] หลังจากรัชกาลพระเจ้าตาลาตามาเกิดวิกฤตการณ์สืบราชสมบัติเพราะพระเจ้าตาลาตามาไม่มีพระโอรส จึงตั้งท่อนไม้ขึ้นเป็นตูอีโตงาพระนามว่าพระเจ้าตูอีโตงานุย โอเอตามาตู เพื่อให้เป็นพระราชบิดาของพระเจ้าตาลาอิฮาอะเปเปซึ่งเป็นพระอนุชาของพระเจ้าตาลาตามา[1]