The octopus has three competing plurals in English, and the quarrel over them rests on a mistake about where the word comes from.
The name is Greek. Oktō means "eight" and pous means "foot," so oktōpous is "eight-foot." But Etymonline says that was not the usual Greek word. The common one was polypous, "many-foot." Grammarphobia notes that Aristotle and Pliny used that word, and Latin borrowed it as polypus. English called the animal a polypus from the early 1500s.
"Octopus" came in through science. Grammarphobia finds the French naturalist Guillaume Rondelet writing "polypus octopus" in 1554. Carl Linnaeus then made Octopus a genus name in 1758. The Oxford English Dictionary's first English example is from the same year, in a list of names that also includes "Preke" and "Pour-contrel." Other old English names included "poulp" and "devilfish."
Now the plurals. Because the word passed through scientific Latin, some writers treated its "-us" as a Latin ending and made it octopi. Etymonline dates that form to 1817. Merriam-Webster calls it the oldest of the three main plurals, though the next paragraph shows an earlier rival. The trouble is that the "-us" comes from Greek pous, not from Latin. The Oxford Reference Guide to English Morphology, quoted by Grammarphobia, calls octopi "etymologically fallacious."
A strict Greek plural would be octopodes. Grammarphobia finds it as early as 1776, but the OED labels it rare. The plain English plural, octopuses, appears later in the nineteenth century. Grammarphobia gives the OED's first example as 1884, but the 1880 newspaper quoted below is older.
So which is right? Merriam-Webster suggests either octopuses or octopi as the forms most readers will accept. Etymonline says "octopuses goes best in plain English." Fowler's Modern English Usage is blunter: it calls octopuses the only acceptable plural and octopi "a grievous mistake."
The word also grew a figurative sense. From at least 1882, Etymonline says, an octopus could be any power with far-reaching, usually harmful, influence. Merriam-Webster quotes an 1880 newspaper calling the Standard Oil Company "one of the great octopuses of time."