What do they mean?

Not Foo and bar but FUBAR. It's just pronounced foo-bar. Stands for F***** up beyond all recognition. "Saving Private Ryan" explains it if you watch the movie.