Kolledžil on aja jooksul olnud mitu nime:
1992 – Korrektsioonikolledž
2004 – kolledž nimetati ümber Justiitskolledžiks
2005 – lisandus kutsehariduse vanglaametniku eriala
2011 – lisandus vanglateenistuse täiendkoolituse korraldus
2024 – Justiitskolledž nimetati ümber Vanglateenistuse kolledžiks