What does Melanie mean?
From Greek 'melas / melania' meaning 'black, dark'. Borne by early Christian saints Melania the Elder and Melania the Younger.
What does Penelope mean?
Borne by the faithful wife of Odysseus. The meaning is uncertain: one line derives it from 'pene' ('thread, weft') giving 'weaver', while another ties it to 'penelops', a type of duck or waterfowl. Both readings are considered folk etymologies by some classicists, so the sense is unsettled.