El nombre se origina por el nombre del barrio donde está ubicada la institución educativa, además es, el resulta de la integración de tres escuelas distritales que funcionaron durante varias décadas ofreciendo educación básica primaria: Altamira, fundada en 1966; Nueva Gloria, fundada en 1973; Republica de Israel, fundada en 1967, estas escuelas surgieron en condiciones precarias, construidas poco a poco por la comunidad y fueron ampliadas muy lentamente durante las décadas posteriores con recursos públicos de la Localidad y el Distrito, para atender la demanda de una población creciente. A partir de la Resolución 2398 del 14 de agosto de 2002 emitida por la Secretaría de Educación, se constituye como institución educativa distrital, el Colegio Altamira Sur Oriental, tomando este nombre como reconocimiento al barrio donde se ubica la sede A.v