I'm a bit confused as to who the Kaelish are and where they're from? Also, isn't it also said that Colm Fahey is kaelish? If so, did he come from another neighboring city before moving to Novyi Zem and ultimately meeting Abiti?

The Kaelish are from the Wandering Isle. Colm immigrated to Novyi Zem where he met Aditi.