What is meant by the term little black book?

A little black book refers to a book of any size or colour that contains phone numbers and addresses of promiscuous women. The books were mostly commonly small and black, hence the term.