Antes de ser Paraúna, o povoado era conhecido como Bota Fumaça ou simplesmente Fumaça. Nos dias frios, os animais soltavam pela boca e pelas narinas uma nuvem de vapor, produzida pelo encontro do ar quente da respiração com a baixa temperatura.
Para os primeiros moradores, parecia que cavalos e bois realmente expeliam fumaça. A imagem foi tão marcante que acabou dando nome ao povoado nascente. Mais tarde, a localidade tornou-se São José do Turvo e finalmente Paraúna, expressão interpretada como “rio preto”.
Essas treze narrativas formam o principal conjunto de lendas, mistérios e causos tradicionais de Paraúna encontrado nas fontes públicas consultadas.