Hardsyssel hører muligvis sammen med folkenavnet , som er lokaliseret i den vestlige delen av Jylland i Ptolemaios' (2. årh. e.Kr.). Det er også blitt foreslått at navnet er beslektet med det norske Hordaland. Det betyr ikke nødvendigvis at det har vært en folkevandring fra det ene stedet til det andre, men kun at man har brukt det samme navnet for to lokaliteter/stammer. Man avleder disse navnene fra det germanske ordet * som betyr «skog».