1879 W. Whitman Specimen Days & Collect. (1882) 148, I had wanted to go to the Yellowstone river region—wanted specially to see... the ‘hoodoo’ or goblin land of that country. 1884 H. Butterworth Zigzag Journ. Western States 54 There is a region there called Goblin Land, full of lofty stone monuments, the remnants of erosion, called hoodoos.

-OED2