Similar to the "Explore" achievement, meeting someone isn't saved unless the level is complete, so this will require multiple playthroughs of the game to get.
In addition, finishing a playthrough will list the companions you had along the way - so you can keep your own list of unique usernames to help make this easier to get.