Eh, it'd probably depend on just what kind of company they keep. If they have had significant dealings with the deo'iel, for instance (by which I mean actually socializing with them rather than just calling them for help), it's certainly possible that Freagon's name could have come up. Otherwise, eh... there are a lot of small communities in Rodoria and its surrounding regions that would recognize a description of Freagon, but not know his name, except for whoever paid for him helping them... so I suppose quite a few community heads, nobles and merchants would be familiar with him, but would be unlikely to have spread word of him.

Basically the only way they'd be liable to know Freagon by name would be from the deo'iel, or from having received aid from him themselves.