Imiona postaci nawiązują do przedwojennego polskiego filmu Bolek i Lolek z 1936 roku w reżyserii Michała Waszyńskiego, w którym obie tytułowe postacie grał Adolf Dymsza, ulubiony aktor Władysława Nehrebeckiego. Autorami rysunkowego wizerunku głównych bohaterów (Bolek – czerwone szorty, żółta bluza, wyższy i szczuplejszy, Lolek – fioletowe spodnie na szelkach, biały podkoszulek, niższy i tęższy) byli Alfred Ledwig, Leszek Lorek i Władysław Nehrebecki. Za montaż, dźwięk i efekty odpowiadali Otokar Balcy i Alojzy Mol. Kompozytorem najbardziej znanego motywu muzycznego jest Waldemar Kazanecki, oprócz niego muzykę do filmu napisał Tadeusz Kocyba.
Duet bohaterów szybko zdobył sympatię młodych i starszych widzów. Filmy z ich udziałem odniosły wielki sukces w kraju i za granicą. W 1973 twórcy filmu wprowadzili na życzenie żeńskiej części widowni nową postać – Tolę. Pierwszy raz wystąpiła w odcinku zatytułowanym „Tola”. W sumie pojawiła się w 30 odcinkach18 razy w Przygodach Bolka i Lolka, 10 razy w Olimpiadzie Bolka i Lolka, 2 razy w Zabawach Bolka i Lolka..