Oslos byråd ble etablert i 1986 da Oslo innførte byparlamentarisme med bystyret som parlamentarisk organ og byrådet som utøvende organ etter modell av regjeringen. Oslo Høyre foreslo i november 1984 at Oslo måtte få en byregjering. I forslaget het det at bystyret i fremtiden «skal utnevne en byregjering med basis i bystyrets politiske flertall, etter parlamentarisk mønster». Kommuneloven bruker de lovtekniske, generelle uttrykkene kommuneråd og fylkesråd om organet, ettersom Oslo er både en kommune og et fylke, men kommunen har selv aldri brukt disse uttrykkene; Oslo kommune har formelt brukt betegnelsen byråd siden 1986, med et kort opphold i 2016 da organet var betegnet byregjering. I hele organets eksistens har det ofte vært betegnet deskriptivt som en byregjering, også i de periodene det formelle navnet har vært Oslo byråd, og betegnelsen har for det meste blitt brukt på en nøytral måte uten partipolitiske konnotasjoner av forskere og representanter for alle partiene; betegnelsen ble f.eks. brukt i den første evalueringen av ordningen i 1988 og i annen statsvitenskapelig litteratur siden 1980-årene. Betegnelsen er ofte brukt for å betegne denne typen styreform generelt, også i andre byer.