Kaip ir didžioji dalis Amerikos pietvakarių, dabartinį Los Andželą supanti teritorija kadaise priklausė Ispanijai. Oficialiai apsigyvenęs 1781 m., pradinis dabartinio Los Andželo pavadinimas buvo El Pueblo de la Reina de Los Angeles arba ispaniškai „Angelų karalienės miestas“. Pueblo ilgainiui tapo ciudadu arba miestu, dėl kurio Los Andželas tapo angelų miestu. Nuo tada šis vardas buvo su juo.
Iš pradžių čia gyveno indėnų gentys, o pirmieji europiečiai perėjo Los Andželą XVI amžiuje, kai Naujosios Ispanijos vicekaralio išsiųsta ekspedicija iš pradžių pareiškė pretenzijas į dabartinėje Kalifornijos pietų dalyje esančią vietovę Ispanijos imperijai. Tačiau tik po 16 metų miestas iš tikrųjų buvo apgyvendintas, kai naujasis Kalifornijos gubernatorius Felipe de Neve išsiuntė naujakurių grupę, žinomą kaip Los Pobladores, ieškoti vietovių, kurios galėtų būti tinkamos gyventi. Los Pobladores buvo 200 šeimų grupė iš Meksikos Sonoros ir Sinoloa valstijų. Jiems rekomendavus, gubernatorius įsakė dabar žinomą Los Andželo vietovę įkurdinti pueblo arba miesteliu.
Pueblo buvo pavadintas El Pueblo de la Reina de Los Angeles dėl to, kad jis buvo arti upės tuo pačiu pavadinimu – El Rio de Nuestro Senora La Reina de Los Angeles arba Dievo Motinos Angelų Karalienės upė. Kyla tam tikrų ginčų, ar pirminiame upės ir miesto pavadinime taip pat buvo de Porciunkula, pagal mažą itališką bažnyčią. Atrodo, kad įprastas įsitikinimas, kad žodžiai iš pradžių buvo vardo dalis; tačiau atrodo, kad mokslininkai nesutinka.
Nepriklausomai nuo to, ar šis elementas iš pradžių buvo įtrauktas į pavadinimą, ar ne, atrodo, kad ir miestas, ir angelų upė buvo pavadinti šventovės, esančios lygumoje po Asyžiu Italijoje, Mergelei Marijai Santa Maria degli Angeli garbei. kitaip žinoma kaip „Angelų Dievo Motina“. Tuo metu nebuvo neįprasta naujas gyvenvietes ar užkariavimus pavadinti iškilių religinių ar politinių veikėjų vardais. Galiausiai vietovė išaugo ir 1850 m. tapo Los Andželo miestu. Nuo to laiko miestas dažnai buvo vadinamas „angelų miestu“.