I hear or read both phrases regularly, and they seem to have the same meaning to me. But do they have different meanings? Or is “overly confident” even grammatically correct?
Confident is an adjective and overly is an adverb. Adjectives are usually modified by adverbs. This is a perfectly normal and grammatical construction.
The other word is usually written as one word: overconfident.
The meanings are the same.