How do I notify a blocked caller that he has been blocked on my iPhone 5?
No, this is not possible. Blocking a user will still deliver the message to your account, it just won't be shown. You can't prevent a message from being sent to you, except by creating a new account.