After wondering ’bout that one for years, finally I was told:

Foobar = Fubar = fucked up beyond recognition

Leaves the question, what the ‘a’ in bar stands for – maybe ‘all’ – which would make it:
Fucked Up Beyond All Recognition?