Perlu diingat bahwa stasiun ini bukan merupakan stasiun tertua di Malang. Nama "Kotalama" merujuk pada nama kelurahan yang terletak di dekat stasiun ini. S.A. Reitsma dalam bukunya, "Indische Spoorweg-Politiek," menyebutkan bahwa penambahan nama tersebut karena dahulu stasiun ini adalah halte dengan nama "Kotta Lama" yang digunakan sebagai stasiun kereta api bersama Staatsspoorwegen dan Malang Stoomtram Maatschappij.