Cost Per Mille
CPM Stands for "Cost Per Mille". A Mille is a thousand, therefore, CPM really stands for Cost Per Thousand.
In regard to internet advertising, if a website sells banner ads for a $20 CPM, that means it costs $20 to buy 1000 impressions of a banner. That means a banner will be shown 1000 times for $20.