Yes the Nazis were socialist. That's not, however, what made them Nazis. Hitler also went poop I'm sure. I bet you poop, does that make you a Nazi?
I'm sure part of the reason his campaign chose the slogan was so that they can claim anyone who ties it to Marxism is an extremist right wing nut case.