The capital letters were in one tray and the non-capitals, or little letters, in another. The little letters were used more often, so their tray, or case, was kept down low where it was slightly handier and easier to reach. The capital letters went in the upper, or higher, case. That’s why capital letters are called upper case letters and small letters are lower case. The terms come from the early days of printing.

