Hoodlum is one of the rare common English words with a known birthplace but no known parent. It appeared in San Francisco, and nobody can say where it came from.
Green's Dictionary of Slang says the term was coined in San Francisco around 1870 to 1872. Its earliest citation is older still: an 1866 Daily Evening Bulletin mention of a "Hoodlum Band" of young thieves. NPR's Code Switch picks up the trail in 1871, when the Cincinnati Commercial mentioned "the bullying of the San Francisco 'hoodlums.'"
The word reached a national audience in 1875. Writing in Scribner's Monthly, Samuel Williams called the hoodlum "a distinctive San Francisco product." The radio show A Way With Words notes that newspapers borrowed it from one another until it spread coast to coast.
The hoodlums themselves were gangs of young white men. NPR describes how they targeted Chinese immigrants, and Williams listed "stoning Chinaman" among their pastimes. In June 1871 a cigar store owner named Ah Lee was beaten to death by a gang, one member only 14. The violence peaked in the San Francisco riots of 1877, five years before the Chinese Exclusion Act.
As for the word, Green's lists several popular theories without endorsing any. One, reported by H.L. Mencken, holds that a reporter reversed a gang leader's name, Muldoon, into "noodlum," and a printer turned the n into an h. Another says it came from a gang's rallying cry. A third points to Hodalump, a Bavarian dialect word with the same meaning. A Way With Words adds that some dictionaries offered Swedish or German sources. Its host doubts both, since the word did not first appear among strong Swedish or German communities.
Green's dismisses a proposed pidgin English origin as not feasible. It also says hooligan, which looks like a cousin, is probably unrelated, since it is recorded only from about 1898.
The word did leave one clear descendant. Hood, the short form, means the same thing as hoodlum. It has nothing to do with the hood on a coat, which comes from an old Germanic word for a hat.