The first modern pre-marxist socialist doctrines are from the early 1800's. I'm thinking of the French "Utopian" (the word is from Marx) Socialists, like Saint-Simon (died in 1825, invented the word socialism), Louis Blanc or Charles Fourrier (died in 1837, may have invented the word feminism). Those were big influences in the French Revolution of 1848.

Also here's the first sentences of the communist manifesto " A spectre is haunting Europe — the spectre of communism. All the powers of old Europe have entered into a holy alliance to exorcise this spectre: Pope and Tsar, Metternich and Guizot, French Radicals and German police-spies.

Where is the party in opposition that has not been decried as communistic by its opponents in power? Where is the opposition that has not hurled back the branding reproach of communism, against the more advanced opposition parties, as well as against its reactionary adversaries? "

as you can see the words were already there.

It's fairly new as a political label: John Goodwyn Barmby is said to have introduced it into English in 1841 from French followers of Babeuf (and later set up a Communist Church), and as late as 1844 his friend Engels was willing to take his word for the communist credentials of a radical cleric: "His creed is thus expressed in his own words: I am a Christian and I take Christianity to be community only" (1) - a fair remove from its later strictness.

That leaves two other possibilities, here the term might mean those closer to anarchism than to socialism, or it might refer to radical egalitarian religious sects of whom some may still have retained some of their early fervour at this stage.

Though coming as it does from a man could call slavery "regulated freedom", we may never be able to figure out what he meant.