Slektens opprinnelse har røtter fra de norrøne nordboere som bosatte seg i Normandie på 900-tallet. Det er sagt at de nedstammer fra Hiallt, en nordboer som bosatte seg på Cotentinhalvøya og opprettet landsbyen Hialtus Villa (Hauteville) fra hvor slekten siden har sitt navn. Stedsnavnet Hauteville kan derimot bety «høyby», og fra nøyaktig hvilken landsby som slekten tok sitt navn fra er vanskelig å identifisere med nøyaktig, men moderne forskning har favorisert Hauteville-la-Guichard.