http://physics.stackexchange.com/questions/37617/why-is-the-partition-function-called-partition-function
and that links to the following pdf linked here, but also attached below in case the link ever goes dead.
http://people.cornellcollege.edu/aault/Chemistry/PartitionFunction1.pdf