Not a huge fan. It makes me think of a person with kitchy tastes. Like she'd wear costume jewelry and out-dated clothes and have ugly knick-knacks all over her house. And lawn ornaments. Plus I really dislike the sound of Linda, so Belinda just seems like a frilly elaboration of it.
It also reminds me of an anthropology professor I had because it was her first name. I pretty strongly associate it with her since she's the only one I've ever met. (Although the image described above doesn't match the professor.)