How was Storm Agnes named and how did we know it was coming?

The first named storm of the season, which is set to bring 80mph winds, was first spotted in the Atlantic Ocean.