From what I've read, it's when they wax everything - front and back. It's called a Brazilian because of the thong bikinis popular in Brazil.

V.