My first entry into the MLB Team Nicknames Origins is the 2012 WS Champs SF Giants(my source is mentalfloss.com):

In 1885, the NY Gothams manager, Jim Mutrie, referred to his players as "Giants" for beating the rival Philadelphia team in an important game, and the name stuck!

When the team moved to San Francisco, the nickname went with them!