Usually, humanoid implies some semblance of human appearance, but the wiki page specifically calls out "Animal head, object head, and other creatures with non-human heads on human bodies," and if Cthulhu isn't a a dude with an octopus for a head, then I don't know what is. That being said though, you've got characters like Moreau here, whose literal purpose is to be an anthropomorphized octopus, and he's virtually identical to a lot of Cthulhu depictions.
So is Cthulhu (and mind flayers for that matter) a humanoid, or an anthro, or both? Should Moreau be classified as a humanoid? Looking at the posts, there really seems to be no rhyme or reason to how people are tagging posts like these.
Updated