You can stick an ax up Gene Simmons's overly gay posterior; "axe" as in the idiomatic for guitar dates back to at least the 50's, but I think earlier, although I can't quickly find a good etymological reference
http://www.word-detective.com/041007C.html
http://en.wiktionary.org/wiki/axe