Поиски названия для группы «Крематорий» заняли у музыкантов едва ли не больше времени, чем написание всех песен для первого альбома. Один из основателей группы Армен Григорян утверждает, что однажды, звоня по телефону, услышал ответ: «Крематорий слушает», после чего решил, что неплохо было бы назвать группу «Крематорием». По версии Виктора Троегубова, всё было более прозаично: он взял словарь иностранных слов и выписал всё, что хоть в какой-то мере возбуждало его «патологическое», как он выражается, воображение. Вместе со многими другими и было выловлено слово «крематорий». В таком названии было всё: и подтекст, и мрачная красота, и доля цинизма, и вызов набившим оскомину «Голубым гитарам» и «Веселым ребятам». Армен, хоть и не сразу, оценил находку друга и даже написал одноимённую песню.