L'étymologie est incertaine, bien que le plus probable dérive du latin de la fin du Moyen Age « caballi-rivus » ou rivière des chevaux. La tradition suggère l'existence d'unrelais de poste à proximité d'un cours d'eau. Une autre hypothèse part d'un document daté vers 1600 qui parle de « caballi regis » car on y faut pâturer les chevaux d'un souverain inconnu. Cette hypothèse semble invalidée car, sur la base d'un document en 1029, « curtis caballi Regis » devrait être attribué àCavaglio d'Agogna. Une hypothèse plus plausible conduit au toponymeCaballarium (parc des chevaux) soutenu par le fait que la frazione de Stoccada provient du lombardStotgard (parc des chevaux également). Dans les documents anciens, le nom a été mal orthographié enCabaler,Cavallerio ouCavalero. Il est certain que, dans une proclamation des années 1733 que le nom est « Cavallirio Novarese ».
Cavallino appartenait au comté de Pombia d'après un document daté de 1028 sousConrad II le Salique qui a donné la terre à Pierre, évêque deNovare. Le même Conrad, pas encore empereur en 1025, avait donné des terres à l'église de l'évêque dans levalsesia, leval d'Ossola et le comté deVarallo Pombia.
En 1152, un document deFrédéric Barberousse confirme son appartenance aux seigneurs du château.
Elle est séparée de Romagnano en 1536 et devient une paroisse en 1583.
Il est documenté que du au, Cavallirio a été pillée par des soldats savoyards, puis le par les troupes sous le commandement du duc deModène allié des Français.
Un document du délivré par le gouverneur deMilan (son excellence Virico Filippo Lorenzo Duan suivi d'une demi-douzaine de titres) certifie que Cavallirio était une propriété du représentant du souverain de la maison desHabsbourg,Charles VI. Ce document est assez curieux parce qu'il oblige tous les ménages à ne pas garder plus de trois moutons.
Le a été publié un décret indiquant que le (premier vendémiaire), le pays de Novare et le Valsesia deviendraient une partie de laRépublique cisalpine. Le a été créé le département de l'Agogna qui a duré jusqu'à la chute deNapoléon Ier et l'entrée des troupes autrichiennes dans Milan et Novare le.
En 1827, un fragment de pierre remontant à l'époque romaine a été retrouvé sur place. Quelque temps plus tard, une autre plaque, pratiquement intacte, est trouvée à son tour. Cette dernière indique que le pays était déjà habité à l'époque romaine.