Os viajantes que cruzavam Minas Gerais em busca de ouro também batizaram esse famoso prato mineiro. Nos períodos de chuva, o gado encalhava no solo alagado do trajeto, obrigando a tropa a remanejar sua viagem e fazer uma pausa para desfrutar uma boa refeição. Daí surgiu o prato feito tradicionalmente com as costelas de boi, e originou o nome Vaca atolada, carne que não era aproveitada pelos tropeiros até então.