http://www.straightdope.com/mailbag/mfuckina.html
Could it not be from the Irish? I mean I come from England and when I go over to Ireland you soon pick up that ‘aye’ is used instead of ‘yes’, therefore Fuckin’ A would be Fucking Yes which seems to fit in with all the examples given, just a thought
Paul