Willie McCovey earned the nickname "Stretch" due to his tall and lanky build, which allowed him to cover a significant amount of ground at first base. His ability to stretch his long arms and legs to make exceptional plays inspired the nickname that became synonymous with his name.