James Longstreet earned the nickname "Old Pete" because of his slow, steady, and methodical approach to war. The name likely reflected the respect people had for his calculated tactics and steadfast demeanor.