The Nazis called themselves “national-socialists”, because socialism was popular at the time. Anyone who actually wanted socialism would have voted for the social-democratic party (SPD) or the communist party (KPD). The actual politics of the NSDAP were very much focused on the nationalist, xenophobic part. You just rarely have the baddies calling themselves “the baddies party”.