как воен. термин -- уже у Петра I; см. Смирнов 312 и сл. Через польск. formacja из лат. formātiō "образование, оформление".