Kolej Tun Fatimah merupakan antara kolej kediaman terawal yang dibina di Universiti Teknologi Malaysia semasa pembukaannya di kampus Skudai pada 1978. Pada awalnya, kolej kediaman ini dinamakan sebagai Kampung Belian sebelum diubah kepada Kolej 2 dan kemudiannya Kolej Tun Fatimah sehinggalah hari ini.

Keistimewaan Kolej Tun Fatimah ialah kolej ini merupakan satu-satunya kolej yang menempatkan hanya pelajar perempuan atau mahasiswi di Universiti Teknologi Malaysia