The Goths originate on Gotland in the Baltic Sea which was populated as early as 6000 BC. From there they radiate outwards to continental Europe, including many who go up the rivers in Poland and White Russia, and down the rivers of the Ukraine to the Black Sea. This is all prior to the Roman Empire. Later, they are pushed westwards against the Roman Empire and figure in its fall. Lastly, the Heruls emigrate back to Sweden and introduce the Aesir religion into the region (Odin, et al).
For more on the story see "Reasons and prelude to the Viking age, the arrival of the Svear in the 6th century".
Also the second part of Sutton Hoo -- The Gothic-Gotlandic link
Sounds a bit like ASHER, as in the Tribe of, and ASER as quoted by Thor, doesn't it? That would probably put the date somewhat after 620 BC.