En el momento de su creación administrativa Sarajevo Oriental fue designada inicialmente como "Srpsko Sarajevo" (Српско Сарајево, "Sarajevo Serbio"), pero el Tribunal Constitucional de Bosnia y Herzegovina decretó que dicha denominación era ilegal y obligó a sustituirlo por otra, para la cual fue elegida la alternativa actual de "Sarajevo Oriental" (Istočno Sarajevo).