
La dynastie Malietoa est une famille dynastique samoane, l'une des quatre familles titulaires du titre coutumier de tama 'aiga. Son fief est l'ile de Sava'i. Malietoa est également le titre porté par les membres de la dynastie; il signifie littéralement « grand guerrier ». Ses origines remontent à la situation politique de la Polynésie occidentale au XIIIe siècle.
Les rois tongiens de la dynastie Tu'i Tonga régnaient sur la Polynésie occidentale, y compris Uvéa, Futuna, Tuvalu, les Samoa ('Upolu, Tutuila, Savai'i), et Rotuma. Le Tu'i Tonga Talakaifaiki établit une résidence permanente à Satofu (Savai'i, Samoa), et fit de son frère, Lautivunia, le gouverneur des îles Tutuila and Aunu'u. L'histoire orale samoane dépeint Talakaifaiki comme un tyran.
Vers l'an 1250, quatre Samoans, Savea, Tuna, Fata et Ulumasui, fomentèrent, d'après la légende, une rébellion, une campagne de désobéissance civile qui aboutit à l'expulsion des Tongiens par la force des armes.
Les Samoans épargnèrent Talakaifaiki et lui permirent de quitter les Samoa pour retourner aux Tonga. Au moment de partir, le vieux monarque aurait prononcé un bref discours, félicitant les guerriers samoans. Le discours aurait débuté par la phrase « Malie toa, malie tau » (« Braves guerriers, vous avez bien combattu »), d'où le titre de Malietoa.
Après une brève dispute, les rebelles acceptent de confier le pouvoir à Savea, qui devient le chef suprême d’'Upolu, Savai'i, Manono et Tutuila, et prend le titre de Malietoa. Il devient Malietoa Savea-ali'i (le seigneur Savea).