It's an immediate kick to the stomach for me, so I'd never use it. To me that name is her.
Having said that, a new friend has a step daughter Madeleine (she's 18 months older than MM) and after the initial stomach churn, I rarely associate the two now.
If you introduced your daughter to me, my stomach would flip, but I wouldn't think anything awful that you'd chosen it & id soon just associate it with your DD
it is a pretty name.