Probolinggo Stoomtram Maatschappij

Asal usul perusahaan ini sangat tidak jelas. Dalam "Encyclopaedie van Nederlandsch-Indië" tercatat bahwa konsesi oleh Pemerintah Kolonial mengenai jalur Probolinggo–Kraksaan–Paiton sendiri telah dikeluarkan berdasarkan besluit tertanggal 15 Desember 1894 No. 6.