Travailler pour gagner sa vie.
Il semble que l'expression soit née dans le milieu des machinistes de théâtre qui étaient recrutés dans la marine, mais aussi chez les cheminots.
L'image du noir de charbon renforce l'idée de devoir se salir les mains, de se donner à fond pour accomplir sa tâche.