What names have negative connotations for you? The pettier, the better!
I've never liked the name Nathan cos a kid in my nursery had that name and he was a bully. There was also a girl in my class in primary school called Amy, who was a bit smelly. I now cant help but think that if your name is Amy, you probably smell.