Colo/XD = Distant Land.
Pal Parked Pokemon from RSE/FRLG will say the name of the region the Pokemon was caught in (e.g. Kanto) and 'arrived at level ___'.
Pokemon traded from HG/SS to D/P/Pt will apparently say 'From a faraway place'. Not sure why, but that is the case... which is actually amusing as one of the things considered to be the major 'hints' or evidence towards GS remakes happening was the in-game coding in D/P/Pt allowing Pokemon to come from Johto, despite the fact that when DP came out no Pokemon could actually come over and have been originally caught in Johto, making the coding unnecessary... or possibly put in thre in case they decided to make GS remakes. (And as we all know, they did. =D) The fact this coding was not actually used despite HG/SS actually being made and all strikes me as odd, but amusingly, the biggest tip-off never got used anyway. XD
Anyway there's your answer. Closed.