What is the past tense of word connotation?

The word "connotation" is a noun, and nouns don't have tenses.

You might be thinking of the verb "connotate", which means "to imply or suggest (an idea or feeling) in addition to the literal or primary meaning."

The past tense of "connotate" is connotated.