1650s, formed in English from abysm + -al (1). Weakened sense of "extremely bad" is first recorded 1904, perhaps from abysmal ignorance (suggestive of its "depth"), an expression attested from 1847. Related: Abysmally.