რეგიონის სახელი მოდის სიტყვა „პატაგონიდან", რომელიც პირველად მას 1520 წელს მაგელანმა უწოდა თავისი მოგზაურობისას, აღწერა რა აქ მცხოვრები გიგანტური ზომის ხალხი პატაგონები. დღეისათვის დამტკიცებულია, რომ პატაგონები მაგელანმა უწოდა ტეუელჩეს ხალხს, რომლებიც იმ დროის ესპანელებთან (საშუალო სიმაღლე 155 სმ) შედარებით ბევრად მაღლები ყოფილან (საშუალო სიმაღლე 180 სმ).