Kilder oppgir ulike navn på skolen. Oslo byleksikon og Oppdag Groruddalen! En kulturhistorisk guide navngir skolen som Teisen videregående skole. Fra 1950 oppgir Oslo byleksikon at skolen fikk navnet Teisen høyere skole. I heftet som ble utgitt til skolens 40-årsjubileum i 1961, «Teisen skole 1921-1961», skriver skolens rektor mellom 1930 og 1951, Johannes Lillegraven, om skolens ulike navn, og ulike valg av navn. Han skriver at med sammenslåingen av Aker og Oslo kommuner i 1949 ble navnet «Teisen skole». Det har også skolens vitnemål, lærere og elever operert med. Også i boka som ble utgitt til skolens 50-årsjubileum i 1971, er skolen omtalt som «Teisen skole». Rektor Lillegraven gir i 40-årsheftet denne oversikten over skolens navn: 1921-1923: Østre Aker middelskole. Fra 1923 ble navnet «Østre Akers kommunale høiere almenskole», der ordet «kommunale» ifølge Lillegraven ofte ble utelatt i offisiell betegnelse. Deretter ble navnet «Bryn høyere skole» fram til 1949, da «Teisen skole» ble navnet. I 1970 ble navnet igjen endret, til «Teisen gymnas».. Teisen videregående skole ble i 1984 flyttet til Tveita og fikk navnet Hellerud videregående skole. Kriminalomsorgens utdanningssenter hold til på Teisen skole i tiden fra 1984 til 2015, men flyttet til Lillestrøm i Solheimsgata den 8.6.2015. Stedet er i dag asylmottak.