Lenja ist eine Schreibvariante von Lena oder Lenya, der russischen Koseform von Helena, und bedeutet „die Strahlende“ oder „die Leuchtende“, vom griechischen „helene“ (Fackel). Die Schreibweise mit j ist eine deutsche Bildung der 2000er-Jahre, die seither in den Top 300 steht.