Ideally the process is blind to avoid bias but that isn't how most people operate. In this case rejection is based upon his perceived behavior, because abbreviating a last name to a single letter to avoid identification is a lot more common than single letter last names.
Not at all surprising. I used to work with someone whose first name could have been either male or female, so he always included his masculine middle name when signing email, etc.