Lietuvos socialdemokratų-komunistų organizacija pavadinimą keitė 20 kartų. Pasak agentūros „Factum“, tai daryta taktiniais, organizaciniais ir programiniais tikslais.
Partijos užuomazga laikoma 1883 m. Rusijoje susiformavusi marksistinė organizacija „Darbo išvadavimo grupė“, 1887 m. Lietuvoje suformavusi socialdemokratų grupę. Pastaroji kelis kartus keitė pavadinimą, kol 1896 m. suformavo Lietuvos socialdemokratų partiją.