Octopodes is correct if you want a classical (Greek, as it is) word. Octopi is an assumption of correctness by analogy of people who don't know better, like 'if you have any feedback give it to my colleague and I' - it's not all posh and correct to say 'and I', it's wrong (in that sentence).