“Fast” has been used as an adverb since at least Old English…

http://i.imgur.com/GuFFX.png