 The 2nd Edition book "The Illithiad" suggests they may be from the Far Realm, an incomprehensible plane completely alien to the known multiverse.There is no mention of time travel in this theory.Instead, they emerged somewhere countless thousands of years ago, beyond the histories of many mortal races, and spread from one world to another, and another, and so on.