Apparently (the references I can find ultimately point to the FAQs about FAQs, an introductory USENET document) the first electronic use of the word FAQ was in 1982, by a guy called Eugene Miya on a mailing list gatewayed with a newsgroup.
In the same document there is a reference to a 1980 paper document with a heading that started with Frequently Asked Questions about ....