An abyss is, by definition, a hole with no floor. The Greek adjective abyssos meant "bottomless," built from a-, "not," and byssos, a word for the depths of the sea. Merriam-Webster adds that the root is probably older than Greek, taken from an earlier language of the region.
The word's big break came through religion. The Septuagint, the earliest Greek translation of the Hebrew Bible, used abyssos for the Hebrew tehom. Its original sense was the primordial waters, the chaos from which the ordered world was created.
The New Testament gave the word darker work. Paul uses it for the abode of the dead. In Revelation the abyss is a prison and the place the beast rises from, and Abaddon is called "the angel of the abyss." That is the sense Merriam-Webster still lists: the bottomless gulf, pit or chaos of the old cosmogonies.
English picked up the word twice in the 1300s. Dictionary.com dates Middle English abissus, taken from Late Latin abyssus, to between 1350 and 1400. Merriam-Webster records a French-shaped rival from the same century.
That rival survives as abysm. It came from Anglo-French and Middle French abysme, Middle English abyme. Merriam-Webster traces it to a Vulgar Latin abismus, an altered form of Late Latin abyssus.
The older form gave English abysmal. Merriam-Webster dates it to about 1656, in the sense "having immense or fathomless extension downward." Today its first listed sense is the weaker one: "extremely poor or bad."
Science found its own use for the word. Abyssal, first recorded in 1609, now names the dark zone of the ocean floor between the bathyal zone above and the hadal zone below. One dictionary puts it at roughly 4,000 to 6,500 meters down. Even there, the bottom turns out to exist after all.