Board Thread:General Discussion/@comment-32994909-20180304113053/@comment-31187309-20180305113416

Papyrus apparently dialed every phone number to get yours.

So Sans probably got it while prank-calling random numbers, explaining the random prank call.