An auction is named for what happens to the price. The Latin auctio meant an increasing, and a sale where each bidder offers more than the last is an increasing sale.
Auctio is a noun built on the past-participle stem of augere, "to increase." Etymonline traces that verb to a Proto-Indo-European root, aug-, with the same meaning. The root is busy in English. Augment, August, author, authorize, auxiliary and inaugurate all come from it, and so do eke and wax.
Roman auctions had their own machinery. The 1875 edition of Smith's Dictionary of Greek and Roman Antiquities, hosted online by LacusCurtius, describes how they worked. Terms of sale were posted on a public notice or announced by a crier, the praeco. The crier called out the bids and kept the crowd entertained, much like a modern auctioneer. A banker, the argentarius, recorded the sale and could sue a buyer who failed to pay.
The most striking detail is the spear. A spear was displayed at Roman auctions. Smith's dictionary says the custom was "derived, it is said, from the ancient practice of selling under a spear the booty acquired in war." The phrase sub hasta vendere, "to sell under the spear," meant to sell at auction. Slaves sold at auction were sometimes set on a stone or other raised place. That is why a bought slave could be called homo de lapide emtus, "a man bought from the stone."
English borrowed the noun in the 1590s for a public sale in which each bidder offers more than the one before. The verb arrived by 1723, first recorded as "auctioned." Since the early 19th century it has usually come paired with "off." The auctioneer appears by 1708.
The Latin word did not have the field to itself everywhere. In northern England and Scotland, Etymonline notes, an auction is also called a roup.
The bidding paddles are modern. The idea in the name, a price that only goes up, is Roman.