Navnet Westfalen forekommer første gangen i året 775 under navneformen i de kongelige frankiske annaler . Der er det betegnelsen på en stamme blant sakserne som bodde vest for elven Weser. De gamle sakserne kalte den vestlige delen av deres territorium for Westfalen, den midterste for Engern og den østlige for Ostfalen.