Ask HN: How do services allow you to use custom domains?

They usually ask you to set an A and CNAME record in your domain settings. How does me entering these details translate into them being able to service a request to my domain? How do they know which website to service if all their customers are pointing to the same records?