A companhia foi inicialmente batizada como "Los Paragatos Cia Criativa", pela ligação de Laércio e Samara com o Centro de Estudos Budistas Bodisatva (CEBB), onde são facilitadores e há muitos anos conduzem uma prática sobre o mantra "Prajanaparamita". Este mantra é entoado: "Om gate gate paragate parasangate bodhi soha" que pode ser traduzido como "atravesse, atravesse, atravesse em segurança até a outra margem" e compreendido como a busca pela Iluminação para alcançar a liberdade para além da ilusão das aparências.

Um dia porém, refletindo sobre linguagem neutra, optaram por mudar o "los" por "les" e começaram a pesquisar novos nomes. Surgiu então "paranauês" e uma surpreendente conexão:

No idioma tupi, a palavra "Paraná" significa "semelhante ao mar" e é usado para designar grandes rios. "Auê" é uma forma de saudação.
O refrão da famosa cantiga que entoa "Paranauê! Paranauê, Paraná", tem sua origem em um período pré-criação do estado do Paraná, na reverência dos tupis ao rio Paraná, onde eles e os escravizados poderiam encontrar refúgio além de suas margens, escapando da perseguição de feitores e bandeirantes. É portanto uma celebração da liberdade!

Esta expressão foi posteriormente vinculada à capoeira e também pode ser utilizada como gíria para representar competência em uma área específica. Por exemplo, dizer "eu domino esse paranauê" significa que alguém é altamente habilidoso em uma determinada área.

Foi assim que a companhia abraçou ainda mais sua brasilidade, inspirada na busca e celebração da diversidade, do talento e, acima de tudo, da Liberdade!