El nombre fue pensado por Piret y Löhmus: "Vanilla" por la suavidad y el color de sus cabellos, y "Ninja" por la música aguerrida y roquera que hacían.