First of all, I hate anything with 'max' in it. I have no idea why, other than I just find it a really ugly group of sounds. Additionally,
Maxine immediately brings to mind a song by the same name by
Sharon O'Neill about a prostitute, a la '
Roxanne' by the Police. Although she's a NZ singer so it's probably not an issue outside of New Zealand. It's just the first association for me.