I agree with popa, complimenting a name is somewhat unusual for a first meeting. Perhaps he had never heard of a name like yours before. Is he perhaps ashkenazi and you have a sfardi name or something? Or stam you have an unusual name?
If I met a girl for the first time and she was wearing a large basket of fruit on her head and I complimented her for it, would I be out of line?