I have my own theory on the G Man being either Gordon's imagination, family relative, alter-ego or a paradox (He manipulates time and space, who knows where he came from)that needs to use Freeman in order to exist.
All of mine are incredibly silly. I have no proof to back them. They are most likely wrong. But I want to be original.