The Stranger is the most mysterious of the Seven. It got referred to as he because of the patriarchial nature of Westeros. As he was associated with death and outcasts, most people automatically assumed he was a 'he.'