While it might seem strange at first, the word "fallacy" comes from the Latin word "fallacia," which means "deceit, trickery, or deception." This ultimately stems from the Latin verb "fallere," meaning "to deceive" or "to mislead."
So, the connection lies in the idea of something being deceptive and potentially leading someone to fall into a trap of false reasoning or belief.