I heard a theory that Newt gave Hagrid Aragog as a gift.
Aragog said that he was a gift to Hagrid from a traveller.
Newt travels a lot and he visits the school a fair bit to help Dumbledore defeat Grindelwald. Maybe during one of his visits he met a young Hagrid and gave him a little Aragog.