Rajko Dujmić koji je prekjučer u 66. godini izgubio bitku za život po mnogima je bio srce i duša "Novih fosila"iako posljednjih godina nije nastupao s njima. Jednom prilikom je otkrio kako je ustvari nastao naziv grupe:

- To je jedna šašava kombinacija. Svi članovi su se zezali da su već stari momci, fosili, i onda im je Arsen Dedić rekao: "Sad, kad ste već fosili, onda budite novi fosili, tako da bude totalno otkačeno."