CPM is literally “cost per mille” with mille meaning thousand. In web advertising, this abbreviation is often used to mean cost per 1,000 impressions, refering to ads on web pages.