According to legends, the village was originally known as Aga'e. The village was home to the first Samoan chief,
Tagaloa Ui, in ancient times. He was a mortal descendant from the gods and his daughter, Sina, was known all over the
Samoan Islands for her beauty. Tuifiti, the king of
Fiji, traveled to Samoa and proposed to Sina. After some time in Fiji, Sina became lonely and the chief's eldest son, Taeotagaloa, traveled to Fiji in order to bring her home. The king was sad to see Queen Sina leave and made a request for her to rename her village “Fitiuta”, which means “Fiji in the Mountains.” or “The Fijian Land”. The name
Fitiuta is derived from the combination of two words: "Fiti" (
Fiji) and "uta" (land behind each village). In the typical Samoan village layout, settlements are located along the coast, facing seaward ("tai"). From Samoa, facing westward toward Fiji places it in front ("tai"), while the area behind would be referred to as “uta." If the Polynesian migratory direction was primarily eastward, the name Fitiuta would appear to be a misnomer, and a name such as Fititai or Fitiluma ("luma" meaning front) would be more appropriate. The naming of Fitiuta, situated east of Fiji, may underscore Fiji's significance during that era. This could also imply that the Polynesian migration followed a westward trajectory rather than an eastward one. ==History==