REGISTER TO REMOVE ADS
I agree on Terra, Ven, and Aqua not coming from Destiny Islands. It just doesn't seem to fit somehow and Hollow Bastion also seems unlikely. A completely new world seems like the best fit for their homeworld, though they could've come from different places, too. If they can travel across worlds, then it's possible they could've come from completely different worlds.