From Proto-Italic *e/olloike (locative), from ille + -ce and thus a parallel formation to illōc (“thither, to there”), the latter from the instrumental. Compare hūc and hōc. See also illinc.
Practice speaking and memorizing "illuc" and many other words and sentences in Latin.