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/