It is widely accepted that the others are all variations of F**ck All.
It is further thought that F**k All is in fact a misunderstanding of the phrase 'sweet F.A.', meaning 'nothing at all'.
The phrase 'Sweet F.A.' is of British military origin and refers to Fanny Adams, a girl who was murdered quite gruesomely in the mid-1800s.
British naval soldiers likened their unpleasant meat rations to the remains of Fanny Adams. 'Sweet Fanny Adams' or 'Sweet F.A.' was then applied as a slang term for mutton and eventually for anything worthless.
Later, F.A. was assumed, by those not knowing the origin, to mean 'F**k All'.
Finally, with the 'F word' being as harsh as it is, it is often replaced by euphemism or lesser expletives, which has given rise to the variations you mentioned.
Hope this helps.