The story
From octopus + -ii. Replacing -us with -ii is a nonstandard pluralization pattern based on rebracketing of Latin nominative plural forms from nouns ending in -ius, such as radius > radii. Compare walrii and penii.
Etymology from Wiktionary, CC BY-SA 4.0.