Paul Hall (1914 – June 22, 1980) was an American labor leader from Inglenook in Jefferson County, Alabama. He was a founding member and president of the Seafarers International Union (SIU) from 1957 to 1980. He was the senior vice president of the AFL–CIO at the time of his death.