English occupational surname, from salt + man. See also Salter.
This has parallels and adaptions from other surnames such as Jewish and German Salzmann, Jewish Saltsman.
Saltman (plural Saltmans)