Rats. I looked this up and apparently the original term was "Bare faced" and is pre-shakespear. I had always heard it had to do with print (e.g. a lie told in Bold Face print on the front page). I still think that's nicer than bald faced, even if my version is the wrong one. :)