Caller ID is a service from your phone service provider. It has nothing to do with your contacts. Back when Caller ID was introduced in the homes, the name of the person calling would show up on your home phone. No contact book was necessary. This only worked if you paid for the service.
Today, I didn't know people still went without caller ID. If you don't have the service, then having numbers in your contact book will do no good. However, I don't see why the phone number should at least show up. Must be bill collectors.