from my own (limited!) understanding the first recorded instances of what we would now call combinatorics was Sanskrit linguistics. I don't have a reference handy but theres been a fair amount of historical scholarly work on this.