There are two possible mothers:
Possible mother no. 1: In the first season, episode called Milk, the dating company found Ted's "soulmate" but he never had the chance to see or meet her.
Possible mother no. 2: Season 3, episode called No Tomorrow, the brunette girl that Ted bumped into the bar.