A cold message on LinkedIn is a message that you send to someone you don’t know, to start a conversation with one or many prospects.
Basically, it’s a way to reach out to new people that could be interested in your products or services, without being too sales-y.