Мендоса — влиятельная семья испанской знати. Члены семьи обладали значительной властью, особенно с XIV по XVII век в Кастилии. Семья происходила из деревни Мендоса (баск. mendi+oza, «холодная гора») в провинции Алава в Стране Басков.
Сеньория Мендоса стала частью Королевства Кастилия во время правления Альфонсо XI (1312—1350), и после этого Мендосы участвовали в кастильской политике, став советниками, администраторами и священнослужителями. Ветви и название семьи расширились за пределы своего первоначального ядра в более поздние века.
Алава представляет собой холмистый регион с основной плоской территорией (равнины Алавы), в то время ограниченный королевствами Кастилия и Наварра в XIII-XIV веках. Ранее она находился под слабым контролем Наварры и сохранила свои собственные отличительные обычаи и традиции. Город Мендоса и сама провинция Алава также были полем битвы, где конфликтующие знатные семьи этого района решали свои споры на протяжении поколений. В 1332 году Мендосы уже прожили там по крайней мере столетие, борясь с соперничающими кланами, такими как Айяла, Ороско и Веласко. Они вели себя как часть дома Аро, ещё одного могущественного клана стран Басков.
Как только кастильская гражданская война подошла к концу с триумфом королевы Изабеллы Кастильской, баскские межклановые войны, как правило, также прекратились, но ещё задолго до этого, начиная с XIV века, Мендоса боролись за положение и привилегии в Кастилии, расширяя военная власть. В силу статуса Мендосы как рыцарей и свободных людей, они стали кастильской знатью с аннексией Алавы (идальго). Все представители дворянского сословия были рыцарями, администраторами или юристами и служили в администрации королевства. Обязанностью самой большой семьи было формирование и содержание местной армии, которую они могли предоставить, если её призовет король. Высшая знать стала прямыми вассалами короля.
Первым Мендосой, занявшим высокое положение в Кастилии, был Гонсало Яньес де Мендоса (+ 1359). Во время Реконкисты он сражался в битве при Рио-Саладо в 1340 году и в осаде Альхесираса (1342—1344) против мусульманских эмиратов Испании. Он служил главным егерем короля Альфонсо XI и поселился в Гвадалахаре, в которой он правил после женитьбы на сестре Иньиго Лопеса де Ороско. Ороско, ещё один выходец из Алавы, получил пост мэра в награду за свои военные услуги королю. Позже эта схема повторялась в семье несколько раз: служа королю на войне, они получали престижные должности. Используя эти должности, они затем женятся на власти и богатстве.