| Hint | Name |
| Ted's girlfriend for part of the first season | |
| Takes Ted's fiancee away from him | |
| Really a paralegal, though Barney tricks Ted into thinking she is a hooker | |
| Robin's coworker in season 5 who tries the Naked Man on her | |
| Robin asked this 'celebrity' to give her an Old King Clancy | |
| Convinced Ted to get a tattoo | |
| Ted's younger sister | |
| Girl who teaches Ted to rain dance | |
| Robin's boyfriend from Canada, a member of The Foreskins | |
| Barney's brother | |
| Celebrity who appears in 'The Best Burger in New York' | |
| Marshall tries to make Lily jealous with this woman | |
| Waitress at McClaren's | |
| Main character, 'Suit up!' | |
| Barney's college girlfriend | |
| Gets married early in season 1, friend of Ted and Marshall | |
| Ted breaks up with this girl twice on her birthday | |
| Friend of Marshall, goes on man-dates with him | |
| Actor who does the narrating voice | |
| Barney believes this man is his father | |
| Ted's college girlfriend, hated by Lily and Marshall | |
| Woman who took Barney's virginity | |
| Ted's boss in season 2, designs the phallic building design | |
| 'Crazy eyes' girl | |
| Robin's coworker who Ted keeps her away from by doing a rain dance | |