Paulo Arns fue el cuarto de trece hijos de una pareja de inmigrantes alemanes, Gabriel Arns y Helena Steiner, provenientes de la región del río Mosela.