解析：根据材料，正义者同盟的名称、口号（都是非常重要的内容）都发生了更改，且名称、口号、目的都是马克思主义的内容，说明他们接受了马克思的革命理论。故A正确。马克思主义诞生是在1848年，故B错。工人阶级开始兴起是在19世纪30年代，故C错。社会主要矛盾应该是资本主义的基本矛盾，故D错。