If something has a "connotation", it means the 'something' has a meaning or invokes a feeling that is in addition to what the 'something' means in the literal sense. You oftentimes hear something has a negative connotation. In this example, people usually associate the 'something' as being not good in addition to whatever the word is actually means.Hope that helps!