None of those names do anything at all for me. They're very old-lady sounding despite Evelyn and Charlotte being very popular now.
As for nicknaming Madalena Madeline, well, that seems kind of silly. If you're going to call her Madeline, just name her Madeline and be done with it. She'll probably get called Maddie anyhow.
Before you criticize a man, walk a mile in his shoes. That way, when you criticize him, you're a mile away and you have his shoes!
Steve Martin