This might not seem to be an unreasonable request, he may think that you are married, they have this notion that Westerner's are already married, and constantly divorce, unless you have proposed to his daughter, you cannot show that you are single, other than your good word.
If you have proposed, then obtain a certificate of no impediment to marriage from your local district registrar of births marriages and deaths.
