$ echo 'abcd:bcde:cdeaf' | sed 's/^[^:]*://g'
bcde:cdeaf
O primeiro ^ significa o início da linha. O [^:] é apenas a única maneira que eu sei escrever não um cólon . O * após o cólon significa qualquer número das coisas antes de mim (neste caso, o não-cólon). Finalmente, o : seleciona os dois pontos.
Em outras palavras, selecione o início da linha, qualquer número de itens que não sejam dois pontos e o primeiro cólon.
O //g significa excluir todas as ocorrências correspondentes.