Scusa avevo letto male il tuo problema. Con l'esempio precedente rimuovi il carattere dalla stringa, invece devi fare:

codice:
String prova = "ciccio:palla";
int index = prova.indexOf(":"); 
prova = prova.substring(index);
System.out.println(prova);
se invece vuoi eliminare anche i ":"

codice:
prova = prova.substring(index + 1);