Адміральський проспект отримав свою назву у 1995 році і з того часу не був перейменований досі. Патріса Лумумби - стара радянська назва.