Octopi is also correct. If anything, more correct than octopodes by virtue of popularity. Mismatching the language to the suffix does not a fake word make!

The downvoters are silly prescriptivists ;)