Navnet Patagonia stammer fra det portugisiske ordet , «store bein». Da Ferdinand Magellan oppdaget dette området i 1520, brukte han ordet for å skildre de innfødte han møtte. Noen kilder hevder det var fordi de hadde så store pelsstøvler, men andre mener at de innfødte Magellan møtte var spesielt høye.