Pawa awalnya nama dan embrio SOKSI adalah Badan Koordinasi Pusat Persatuan Karyawan Perusahaan Negara (BKPPKPN). Saat itu pendiri SOKSI, Suhardiman menjabat sebagai Sekretaris BANAS (Badan Nasionalisasi Perusahaan-Perusahaan Belanda) yang dipimpin Dadang Suprayogi sebagai Ketua BANAS dan ditugaskan oleh negara untuk menasionalisasi perusahaan-perusahaan asing.
Nama SOKSI kemudian muncul pada pertemuan BKPPKPN di Palembang pada tanggal 20 Mei 1960 yang akhirnya di waktu tersebut menjadi tanggal kelahiran SOKSI. Waktu itu, Suhardiman menugaskan Adolf Rahman dan Suwignyo untuk mencari nama yang tepat untuk pergerakan mereka.
Tetapi, keduanya belum juga menemukan nama yang tepat sampai larut malam, hingga Suhardiman akhirnya menyampaikan nama SOKSI sebagai singkatan Sentral Organisasi Karyawan Sosialis Indonesia.
Di samping tekad menjadi pelopor lahirnya masyarakat sosialis Pancasila, Suhardiman memilih nama SOKSI juga secara politis untuk menunjukan sikap perlawanan yang tegas terhadap PKI. Khususnya terhadap SOBSI (Sentral Organisasi Buruh Seluruh Indonesia).
SOKSI sebagai Organisasi Induk memiliki organisasi konsentrasi yang masih ada hingga sekarang, yakni, Wanita Swadiri Indonesia (WSI) sebagai sayap wanita, Wira Karya Indonesia (WKI) sebagai sayap pemuda, Forum Komunikasi Studi Mahasiswa Kekaryaan (FOKUSMAKER) sebagai sayap mahasiswa, Baladhika Karya sebagai sayap satgas SOKSI, Konsentrasi Golongan Karya Buruh (KONGKARBU) sebagai sayap buruh, Lembaga Bantuan Hukum Trisula (LBH Trisula) sebagai pusat lembaga konsultasi dan bantuan hukum. (AM-29).
