Not really true, it was adopted by the Italian fascist party around 1920 and the Nazi party started using it in 1923 before making it compulsory three years later.
It obviously wasn't associated with the future genocide, but it certainly had hugely negative connotations well before 1933.