In its original meaning toolicious is used to describe the superiority of an object/ a food/ a person/ music or just to commend something/-one in a very positive manner.
The first occasion when it was used was in July 2006, after Tools gig in Finland.
Toolicious can also be interpreted as a combination of the words 'too' and 'delicious'.