Han stammet fra en opprinnelig lothringsk adelsslekt, som i 1818 ble opphøyet i østerriksk grevestand. Slekten het opprinnelig Pouilly etter en besittelse ved Saône, og emigrerte til Østerrike under den franske revolusjon. I Østerrike tok de navnet Mensdorff.