Aragog claimed to have come from a distant land in the hands of a traveler, whose identity Aragog never mentions. We know for a fact that Hagrid then took Aragog as his pet and hid him in the Hogwarts castle. Since Newt Scamander had a vast collection of magical beasts in his possession, it is possible that Newt was the traveler that Aragog refers to.