The name of the show "Óli á Hrauni" comes from the nickname of the host Ólafur Hannesson. When thinking of a name for the show, two of Ólafur's friends, Ólafur Egill Jónsson and Viðar Guðjohnsen suggested that the show should be called by the hosts nickname, which is Óli á Hrauni.
The co-host Viðar Helgi Guðjohnsen who started in September 2009, had already appeared as a guest on the show in season one.