Annales regni Francorum
La région tire son nom des Westphales, la plus occidentale des trois grandes tribus de la Saxe primitive (les autres étant les Ostphales et les Angrivarii) mentionnés dans les "Annales regni Francorum" vers l'an 775. Un comte de Westphalie, résident à Werl dans le duché de Saxe, est évoqué en 955. Les nobles westphaliens ont participé à la révolte des Saxons contre le roi Henri IV du Saint-Empire au cours des années 1073-1075; cent ans plus tard, en 1180, l'empereur Frédéric Barberousse destitua le duc Henri le Lion et conféra à l'archevêque de Cologne le titre de Duc de Westphalie.