No, social democracy stems from the British social reform movements of the 1800s, instituted before Marx and developing separately from Marx. Philosophically, this view of politics is greatly shaped by the ideas of John Stuart Mill. Marx rejected Mill's philosophy (see Chapter 16 of das Kapital).

This is beside the point because the issue is Stalin, not Marx, and Stalin was, by any measure, right wing.