Where does “lain” come from?

lain (Indonesian) comes from Malay lain, from Austronesian *laqin.

lain (Indonesian): other, another, else; different, distinct; next,...