Официально группа называется Nautilus pompilius. Между прочим первоначально группа называлась «Али-Баба и сорок разбойников». Но в 1983 году именно вариант «Наутилус» был предложен звукорежиссёром группы Андреем Макаровым. Название прижилось и было расширено до «Наутилус Помпилиус».