I'm growing a fondness for this name. So does Charlie work on it's own?
Charles is a family name going back a few generations so I like the connection but I really DISLIKE Charles and would literally NEVER call a son "Charles in full" if I ever happened to pass it down.
How about some combo ideas with Charlie as a FN?