Calque of English interstellar. Morphologically yıldız (“star”) + -lar + ara + -sı.
yıldızlararası