How to find an unknown Steam User

Solution 1:

As @Mano has pointed out in the comments, you can achieve this in the Steam client (or via the website) by going to your Steam profile, clicking Friends, then selecting Recently Played With

Here's a link you can follow to view it on the web: http://steamcommunity.com/profiles/YOURSTEAMID/friends/coplay/