If you want to go waay too deep into technical and historical facts then Japan had tentacle hentai as early as the Edo period, aka the 1800s.
