Examples of Lovecraftian tentacles in the circa-1895 work of H.G. Wells, writing when he was at the height of his powers…
“Until the extraordinary affair at Sidmouth, the peculiar species Haploteuthis ferox was known to science only generically, on the strength of a half-digested tentacle obtained near the Azores, and a decaying body pecked by birds and nibbled by fish, found early in 1896 by Mr. Jennings, near Land’s End. In no department of zoological science, indeed are we quite so much in the dark as with regard to the deep-sea cephalopods.”
[…] “The rounded bodies fell apart as he came into sight over the ridge, and displayed the pinkish object to be the partially devoured body of a human being, but whether of a man or woman he was unable to say. And the rounded bodies were new and ghastly-looking creatures, in shape somewhat resembling an octopus, with huge and very long and flexible tentacles, coiled copiously on the ground. The skin had a glistening texture, unpleasant to see, like shiny leather. The downward bend of the tentacle-surrounded mouth, the curious excrescence at the bend, the tentacles, and the large intelligent eyes, gave the creatures a grotesque suggestion of a face. They were the size of a fair-sized swine about the body, and the tentacles seemed to him to be many feet in length. There were, he thinks, seven or eight at least of the creatures. Twenty yards beyond them, amid the surf of the now returning tide, two others were emerging from the sea.”
— H.G. Wells, “The Sea Raiders” (1896)
“Their heads were round, and curiously human, and it was the eyes of one of them that had so startled him on his second observation. They had broad, silvery wings, not feathered, but glistening almost as brilliantly as new-killed fish and with the same subtle play of colour, and these wings were not built on the plan of a bird-wing or bat, […] The body was small, but fitted with two bunches of prehensile organs, like long tentacles, immediately under the mouth. […] They would alight upon their tentacles, fold their wings to a smallness almost rod-like, and hop into the interior.” [my emphasis]
— H.G. Wells, “The Crystal Egg” (1897)
“A horror of this great darkness came on me. The cold, that smote to my marrow, and the pain I felt in breathing, overcame me. I shivered, and a deadly nausea seized me. Then like a red-hot bow in the sky appeared the edge of the sun. I got off the machine to recover myself. I felt giddy and incapable of facing the return journey. As I stood sick and confused I saw again the moving thing upon the shoal–there was no mistake now that it was a moving thing — against the red water of the sea. It was a round thing, the size of a football perhaps, or, it may be, bigger, and tentacles trailed down from it; it seemed black against the weltering blood-red water, and it was hopping fitfully about.”
— H.G. Wells, The Time Machine (1894/1895)
“Among the inner caves of the place waving trees of crinoid stretched their tentacles, and tall, slender, glassy sponges shot like shining minarets and lilies of filmy light out of the general glow of the city.”
— H.G. Wells, “In The Abyss” (1896)
Possibly more could be found. I was only searching one volume of Wells’s stories.