Not to throw out another loop, but my grandfather Charles, had the Yiddish name Chatskill or Yechezkel back in Minsk. The reason given was that the guard at Ellis Island said his name was too hard to pronounce so he said, "now you're Charles/Charlie".
Thus, no logic behind the name evolution.