Ejemplo.java

//************************** Esto en el fragment  **************************//

//...... codigo

public void setLabelText(String text){
    mMyTextView.setText(text);
}

//..... codigo

//**************************  Esto en Main Activity   **************************//


//...... codigo

Fragment fragmentToUpdate = new FragmentToUpdate();

//Esto solo es para mostrarlo, pero eso depende de como lo hagas tú
FragmentManager fragmentManager = getSupportFragmentManager();
        fragmentManager.beginTransaction()
                .replace(R.id.content_frame, fragmentToUpdate).commit();

//Aqui es donde se actualiza el Label desde la actividad
fragmentToUpdate.setLabelText("Hola mundo");

//..... codigo