Magdalena is one of my all-time favourite girls' names, and I like the shortened form, too (but not quite as much).
Not crazy about Yvette, though.
Don't worry about other people's personal associations with the name (cleaners, concierges, etc). If you love them, trust your instincts. :)