Initialement considéré comme "mystérieux" sur Gasconha.com... L’incertitude n’est pas levée totalement mais l’hypothèse "Pela-hauc" (fait la peau aux faucons) tient la corde !
Il est compréhensible que "hauc" (faucon) prononcé par endroit "hawt" ait été confondu avec l’adjectif "haut" pour un nom de lieu.

Attestations IGN plus ou moins proches :
PELAHAUT [CAUBEYRES - 47]
PELAHAUT [RÉAUP LISSE - 47]
CHATEAU PELLEHAUT [MONTRÉAL - 32]
PELEHOT [LE HOUGA - 32] (écrit "Pelehaut" sur le cadastre napoléonien et peut-être "Pelahaut" par Cassini)
PELAOT [BOUSSÈS - 47] (écrit "Pelahaut" par Cassini)

La série suivante serait d’origine différente, on y a pas le verbe "pelar" :
PLAHOT [VILLELONGUE - 65]
PLEHAUT [SAINT-JEAN-POUTGE - 32] (écrit "Plehot" par Cassini)
PLEHAUT [SAINT-PUY - 32]
LES PLEHAUTS [LA SAUVETAT - 32]