1870, "one who practices voodoo," American English, probably an alteration of voodoo. Meaning "something that causes or brings bad luck" is attested from 1880. As a verb from 1886. By 2002 as a type of non-religious American folk magic.
a tall sandstone hoodoo
-hood
hood
hooded
hoodie
hoodlum
hoodoo
hoodwink
hooey
hoof
hoofbeat
hoof-mark