They must! I think Barty was only a year below Regulus in school so they probably would have known each other then when Barty began associating with the Slytherins.
Probably just random interaction with Edwina. Like the others Barty will think her rather unusual and just not sure what to think about her.