Rudolf Ströhlinger (6 October 1865 – 7 August 1945) was an Austrian trade unionist, active in Germany.
Born in Vienna, Ströhlinger trained as a waiter, and in 1883 moved to work in the industry in Berlin.
In 1890, he joined the Social Democratic Party of Germany (SPD), and was a founder member of an organisation of hospitality workers in Berlin.
In 1924, he also became the general secretary of the International Union of Hotel, Restaurant and Bar Workers (IUHR).
In 1935, his naturalisation as a German citizen was revoked, although he successfully fought attempts to expel him from the country.