Er könnte dir auch schlicht den Link zu seinem Profil schicken. Dürfte wenn er auf seiner eigenen Profilseite ist oben in der Adresszeile von Steam stehen... markieren, kopieren und dir schicken.
Ansonsten, wenn ihr bereits mal etwas zusammen gespielt habt und der Mitspielerverlauf in dem Spiel unterstützt wird, kannst auch unter Mitspieler nachsehen und zu deinen Freunden hinzufügen.
Edit: Er könnt natürlich auch sein Namen in was ganz ausgefallenes ändern bis du ihn gefunden hast, das wäre auch noch eine Möglichkeit.