Shockingly, Lovecraft himself said that Cthulhu is a male in his personal letters:

"By the way—Cthulhu isn't a she but a he. He'd feel deeply enraged if anyone regarded him as sissified!"

—H. P. Lovecraft to Willis Conover, Jr. 29 Aug 1936

*Letters to Robert Bloch & Others 389*