What do you think the aims of a "workers party" should be? Before NS this was a German Workers Party, a socialist type labor movement; working class propriety. People probably pay too much emphasis on the term Nationalsozialismus to explain the rationale behind the party. Hence they call adherents "Nazis" and not "Workers".
The term National Socialism arose out of attempts to create a nationalist redefinition of socialism, as an alternative to both Marxist international socialism and free-market capitalism.
The reality is that the term was just a publicity stunt to attract more members. To make the party more broadly appealing to larger segments of the population, the DAP was renamed the National Socialist German Workers' Party (NSDAP) on 24 February. The new name was borrowed from a different Austrian party active at the time (the Deutsche Nationalsozialistische Arbeiterpartei, i.e. the German National Socialist Workers' Party), although Hitler earlier suggested the party to be renamed the Social Revolutionary Party. Obviously then as now, "branding" of a political concept was deemed important.
There was also the Czech National Social party which was established in 1897 by break-away groups from both the national liberal Young Czech Party and the Czech Social Democratic Party, with a stress on achieving independence of the Czech lands from Austria–Hungary. Its variant of socialism was moderate and reformist rather than a Marxist one.
The National-Social Association (German: Nationalsozialer Verein, NSV) was a political party in the German Empire, founded in 1896 by Friedrich Naumann. It sought to synthesise liberalism, nationalism and non-Marxist socialism with Protestant Christian values in order to cross the ideological front lines and draw workers away from Marxist class struggle. However, it never grew beyond a minor party of intellectuals which failed to gain mass support in elections.