"New Labour" is a pretty pejorative term too. Especially from looking at it from the left. Or from the centre for that matter.

Surely the reason why people use "Neo-Conservative" pejoratively is as a way of distinguishing them from conservative minded people, who distrust unnecessary and dangerous changes which threaten social cohesion - the kind of changes that Neo-Cons are associated with.