You really can't go very wrong if you try to come up with a plural for octopus on your own. Like many nouns, it has a few acceptable plural forms. The correct forms are octopuses, octopodes, or octopi.
Advice: stick with octopuses in the U.S. It is the most commonly-accepted.