Nazwa Orlen zostala wymyślona w 2000 na zlecenie frimy Codes pracującej dla Polskiego Koncernu Naftowego. Codes pierwotnie probowal ukrywać, kto jest głownym zleceniodawcą ale opis „firma z branży paliwowej o zasięgu ogolnopolskim” nie dawał wielkiego pola do domysłów. Założenia były oczywiste. Nazwa miała lączyć Polskość i Energię, być brzmieniowo zbliżona do CPN. Benchmarkiem była miedzy innymi sieć Q8. Dostaliśmy to zlecenie jako boutik kreatywny ZARAZ Creative Service. Codes otrzymal od nas listę 12 nazw. Z tej listy klient docelowy, czyli PKN kupił jeszcze dwie nazwy ENCEN I POILEN, z których tę ostatnią używł dla spólek zależnych. Do końca nie było jasne, która nazwa zostanie wybrana, ale od początku potencjał nazwy orlen byl wyraźny. Logo zaprojektował prof.Henryk Chyliński a Codes połączył wszystkie elementy w calość.