Es fácil cojes el icono (en gnome-look podrás conseguir algunos) y lo renombras como jd_logo_128_128.png y lo colocas en la siguiente ruta "/home/tu_usuario/.jdownloader/jd/img/logo" y remplazas el original, recuerda hacer un backup del original. Te dejo el que yo uso:
