Smoke

From the similarity between their skin color and the color of smoke. Also from the way that they were said to be able to sneak around quietly, entering a room "like smoke."