The nickname
Charlie is one good thing about
Charles imo :) I find
Charles stuffy & dated. Any classic name would make a good middle name, like
Charles Alexander,
Charles Robert,
Charles Joseph.
You could use
Chuck or
Chaz or CJ (if middle initial is J) as a nickname to avoid
Charlie. Or if you don't want a nickname, let people know it is just
Charles.