Something like that. They found out the villains first name, which wasn't exactly uncommon. Asked a guard whether they new anyone by that name, and since they managed to be pretty charming, the guard was like, yeah sure, I know a dude with that first name. Wasn't even related to the story in any way. Just some dude.