Inherited from Old Spanish fallir, inherited from Vulgar Latin *fallīre, from Latin fallere. With irregular preservation of /f-/.
Practice speaking and memorizing "fallir" and many other words and sentences in Spanish.