O nome Legião Urbana tem um significado bem conceitual e até filosófico. Ele foi retirado da frase Urbana Legio Omnia Vincit, em Latim, Legião Urbana a tudo vence.
Essa frase, por sua vez, deriva de um famoso pronunciado do imperador romano Júlio César: Romana Legio Omnia Vincit (legionários romanos a tudo vencem).
A palavra legião também faz referência à ideia inicial do grupo. Renato Russo e Marcelo Bonfá tinham a intenção de intercalar diferentes tecladistas e guitarristas para completar o grupo, sem ter uma formação fixa. Assim, não seria só um grupo, mas uma legião de músicos.