Первоначально группа называлась «Али-Баба и сорок разбойников», однако год спустя музыканты решили поменять имя на «Наутилус». Но, так как Советском Союзе уже существовало несколько коллективов с таким же названием, в 1985 году Илья Кормильцев (автор большинства текстов) предложил добавить «Помпилиус».
Первоначально группа называлась «Али-Баба и сорок разбойников», однако год спустя музыканты решили поменять имя на «Наутилус». Но, так как Советском Союзе уже существовало несколько коллективов с таким же названием, в 1985 году Илья Кормильцев (автор большинства текстов) предложил добавить «Помпилиус».