All my friends say “octopodes”.

Some people on the internet keep saying that that's wrong; I find that very strange.

>because we don't pluralize any other word that way.

Certainly we do “platypodes”, “matrices”, “irides”, “clitorides” and “vortices”, are all quite common words.