Ну, насколько я помню, "чвал" - это одно из старинных украинских названий хода лошади, вроде аналог рыси. Точно не галоп. Так что "лошадиная" у вас фамилия, вполне имеющая отношение к казакам. А уж почему предка Чвалком назвали... бегал как лошадь рысью, или под коня попал, или любил так ездить, рысью...