From fallo + -are or falla + -are, from Vulgar Latin *falla, or from Late Latin fallāre, from Latin fallere.
Practice speaking and memorizing "fallare" and many other words and sentences in Italian.