Dříve jí říkali různě, třeba nepoeticky TČ x MT 0104. To proto, že vznikla křížením odrůd Tramín červený a Müller Thurgau. Po tramínu získala jeho silnou kořenitost, po müllerce jemnou vůni květin a citrusového ovoce. Po čtyřiadvaceti letech šlechtění ji slavnostně zapsali do Státní odrůdové knihy jako Pálavu, aby bylo každému hned jasné, kde má svůj původ.
A její libozvučné a snadno zapamatovatelné jméno se ukázalo později i jako výborný marketingový tah. Jméno Pálava umějí vyslovit všude na světě, s úspěchem ji pěstují v sousedním Rakousku, na Slovensku, v Maďarsku, Itálii, ba i v Číně. Dneska je to jedna z našich nejlepších odrůd, která překročila i hranice.