До революции 1917 года партия, которую возглавлял Ленин, называлась Российская Социал-Демократическая партия (большевиков). До 1912 года - и большевиков не было, просто РСДРП. Т.е. Ленин был социал-демократом, по крайней мере до 17-го года. При этом считал себя марксистом, как и партию - марксистской. Трения с меньшевиками Мартова первоначально были внутри одной партии.
РСДРП образовалась в 1898 году. Ленину было 28 лет. Такой "юный-юный". :)