Maybe it’s based on the assumption that more complex organisms are more sensitive and thus the suffering that is experienced is bigger.
If an octopus wasn't able to feel anything, it would again be okay to eat it? Or if it was sedated before killing it, would that change anything?
Lots of open questions I guess, but I'm just brainstorming a bit :)