Falloir est le même que faillir (voy. ce mot), n'en différant que par la conjugaison.
Étymologie de falloir
Origine du mot falloir
Du latin fallere (« faillir ») d’après la troisième personne faut (latin fallit) sur le modèle de valoir, de valere.
(Vers 1160) petit en falt que « peu s’en faut que » ; (vers 1180) molt po de chose s’an failloit (que) ; de ces tournures passives, le verbe a fini par exprimer le besoin, la nécessité : Et il plus a, et plus li faut ; (XVe siècle) il faut que « il est inévitable que ».
D'après le Wiktionnaire, CC BY-SA.
L'étymologie de falloir selon le Littré
Émile Littré, Dictionnaire de la langue française, 1872-1877 : l'étymologie telle que la philologie de son temps l'établissait.
Le mot falloir d'après le Littré
v. n. Faire besoin (le sens étymologique de falloir étant manquer). Il lui fallait cent francs. Que vous faut-il encore ? J'ai le cheval qu'il vous faut. Lire l'article