literally means something folded (Greek). Diplomas used to be written on parchment, folded, and sealed. The word is applied to licences given to graduates to assume a degree, to clergymen, to physicians, agents, and so on.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Diploma from Infoplease: