Douglas Harper's Etymology Dictionary fire-walker 1895, from fire (n.) + agent noun from walk (v.). Related: Fire-walking.