No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
My speculation is that they did their own public records search, such as via Lexis-Nexis, and found a public record somewhere that they consider to be related to you.
Public records searches are notorious for matching a posted record with the incorrect person, as they normally do not provide adequate personal identified information to permit unique matching. It is often guesswork when a record becomes associate with you.
A recent and huge class action lawsuit, for example, was based on inadequate matching of public record information to consumers, and has resulted in the CRAs modifying their identifier requirements before including most public records in consumer credit reports.
I suspect you are a victum of improper matching.
I would contact the creditor and request full identificaiton of the public record that they have associated with you.
You can then contest the association of that record with you.
Yes, I mean contact the creditor who denied your application for credit.
They did not have a previous eviction, that's the issue he is posting about.