Sebelum halte ini menyandang nama Halim, halte ini pernah memiliki beberapa toponimi atas nama halte sebelumnya. Nama "Kalimalang" diambil dari saluran air yang diapit oleh Jalan Laksamana Malahayati di sebelah tenggara halte ini, yaitu Kali Malang. Nama "Panjaitan" berasal dari nama jalan tempat halte ini berada, yang juga nama seorang pahlawan Revolusi Indonesia. Sedangkan nama "Penas" berasal dari Gedung Penas (Perusahaan Negara Aerial Survey), sebuah gedung yang dulu berlokasi di dekat halte yang pernah dijadikan Central Komando I dalam peristiwa keji Gerakan 30 September.[1]