Et annet merkelig aspekt er hans kongedømme Lyonesse som det ikke eksisterer noen for bevis. Imidlertid finnes det to steder som heter Leonais: ett i Bretagne, og det andre er den gammelfranske skrivemåten for Lothian i Skottland. I tillegg har Scillyøyene blitt foreslått å være stedet ettersom de muligens var en øy fram til romersk tid og flere av øyene er fortsatt forbundet ved lavvann. Uansett, Tristan som en prins av Lothian ville gjøre hans navn mer forståelig. Lothian var et av grenselandene til det piktiske kongeriket og var en tid også et piktisk område. Tristan kan faktisk ha vært en piktisk prins underlagt britonsk overherredømme. Et forslag, om enn svært usannsynlig, er at han kan ha vært adoptert inn i familien til Mark av Cornwall, historisk sett en praksis som var attestert i romersk lov.