The word hoodoo comes from West Africa and is related to voodoo. Hoodoos are evil spirits whom the gods turned into rock as punishment.