“Mahi” is the Hawaiian word for strong — associated with this fish due to its strength, and its ability to swim at speeds up to 40 miles-per-hour and travel up to 1,864 miles in a single month. The repetition of “mahi mahi,” however, is simply to convey the fact that this fish is “extra strong.”