On rencontre les graphies anciennes de Pexeï, puis Poucheu et Pouxeu.

Sous l'Ancien Régime, Pouxeux faisait partie du ban d'Arches et du bailliage de Remiremont. Son église, dédiée aux saints Gorgon et Nabor, était une annexe de celle d'Éloyes. De 1790 à l'an IX, la commune a fait partie du canton d'Éloyes.

(source wikipedia)