I imagine they had access to his gmail account and StackOverflow emailed him when he changed his account information. I would bet that the StackOverflow information came after they identified his gmail account (which had his full name in it!).