1580s, from M.Fr. bataillon, from It. battaglione "battle squadron," from dim. of V.L. battalia "battle," from L. bauttere "to beat" (see batter (v.)). Specific sense of "part of a regiment" is from 1708.
"Madame, lui répondit-il, ne vous y fiez pas: j'ay tôujours vû Dieu do coté des gros Batallions." [E.Boursault, 1702]