What is the correct meaning of Diplomacy is your middle name. Is it used in positive or negative connotations?

It depends on the context of the rest of the conversation. Diplomacy os your middle name could be a sincere compliment, meaning the person is quit good at diplomacy. OR, the person could be very untactful so that the comment is sarcastic or ironic, meaning something totally different than a compliment.