"Would you like to talk for a bit? Please say no if you'd actually prefer doing something else, and I'm cool with that. I only wish to hang out if it's mutually beneficial. :)"
I would say that a non-socially-anxious person would never say all of that, maybe not even the "Would you like to talk for a bit?" part. And that many people would respond with suspicion to the doth-protest-too-much-methinks length of your communication. (And other socially anxious or neurotic people may respond by internal agonizing over whether they are correctly evaluating the mutual beneficialness of a conversation, or the specifics of their own preferences!)
Just from an information coding perspective, the length of this utterance communicates, "I consider this to be a complicated circumstance requiring extra care in order not to go badly" -- let alone any other nonverbal communication that might be coming along with it. This will put a lot of people on edge, even if they're not sure why at first.
...I'm somehow stating a self-deception out loud?
The self-deception would be something along the lines of, "If I state things in the right way, I won't be a bad person or deserve to be rejected if they don't want to talk with me." (Or be a bad person who forced someone to explicitly reject me.)
Part of the self-deception here is that introducing yourself by giving other people rules to follow is more than a little rude and entitled, especially as you are asking them to expose their true inner state to you. (I mean, if they're from a Guess culture you're metaphorically asking them to show you their underwear... and by asking I mean demanding, because in Guess culture explicit asking equals demanding.)
So, the external part of the self-deception is, "I am making a demand for you to follow my rules for interaction, but you are not allowed to disagree or protest it, because my earnest disclaimer will make it seem like you're the one who's being rude or mean if you object or express upset in any way."
That is, "I am going to act like I'm being generous and magnanimous in catering to whatever your object-level desires may be, while completely ignoring any issues you might have about communicating them to me, because how I appear to myself/others is more important to me than how you'd like to appear to yourself/others in this interaction." (And so I might also be setting you up for some sort of no-win social framing attack, no matter what you answer.)
I'm not sure if this is clearly communicating what I mean. The part I am tagging "self-deception" in the outward expression is the part where you are creating a social frame where you can be the offended party/in the right, even though what you are doing is actually pretty demanding and potentially quite offensive in the very act of stating such a "disclaimer".
If you were intentionally doing it as a social attack, then it wouldn't be self-deceptive. It's self-deceptive in the part where you're sincerely believing you're being polite or considerate or whatever, despite the whole thing being about protecting you from having negative opinions of yourself, and not really about consideration for the other person at all, except insofar as the appearance of doing so lets you feel better.
(Because if you really cared what they thought, vs. how it would reflect on you, you might consider the part where you're imposing rules and demanding legibility from someone who might not like doing either of those things, or that even if they normally do prefer being legible or having clear rules for an interaction, it doesn't necessarily mean they want to be suddenly pressured into it by a relative stranger without getting any say of their own about what they're willing to be legible about, or which rules they're willing to follow.)
When I tell people that I'm shy, the universal response I get is "wow, you don't seem shy at all!"
Problem statement
Pop culture psychology has a single concept for "debilitatingly reluctant to approach people", and it's called "shyness" or "social anxiety" and is explained by "fear of rejection". I am debilitatingly reluctant to approach people, but I am very low on fear of rejection, what gives?
I propose that my 'shyness' can be explained by very high levels of what I'll call meta-fear of rejection, and fear of fake willingness.
Friends I've talked to about this all identify as having these to different degrees, and what works out to be optimal social norms for each person depends on this 'rejection profile'.
But before we go into it, let's be clear about what the goal is: We want to maximise opportunities for mutually beneficial interactions. Popular advice is often all about benefiting the receiver of said advice, so people are encouraged to "just walk up to them!" to overcome fear of rejection with little consideration for how this might impact others. And this is particularly useless as advice for people with high levels of 3 and 4.
Another obstacle to forming optimal social norms is the fuzziness of the language we use to express invitations, requests, and offers.
Sometimes people pretend to make invitations when they're really making requests, and this lets them benefit from the other person's willingness while claiming to not be indebted to them.
Conversely, sometimes people pretend to have heard a request when the other person actually intended to invite them, and that way they can claim to be up a favour.
These are all forms of social manipulation enabled by a fuzzy language. And the deception wouldn't work without a high frequency of honest mistakes in this area.
So when I walk up to someone and invite them "hey, wanna be friends?" I have to worry about 1) fear of rejecting, and 2) them mistakenly or intentionally misunderstanding my invitation as a request. I just want to be able to communicate my invitation as exactly what it is, and for them to turn me down without hesitation and pain on their part.
Two marginally better social norms
Rejection aid
When you approach someone, include some words to the effect that you'll gracefwly accept a rejection.
If you help them feel safe rejecting you, that benefits them because they'll be less anxious in the case they have to reject you, but it also benefits you by making sure that their 'yes' is truly a 'yes'. It reduces the likelihood that the person you're asking will (intentionally or unintentionally) misinterpret your invitation as a request.
Upfront rejection readiness
Be upfront about your willingness to give honest rejections if that's what you truly feel like.
This prevents other people from misinterpreting your invitations as offers. And for people with high levels of social fear 3 and 4, hearing you commit to rejecting invitations if you mean it, will make us feel safer approaching you.
Beware of putting people on the spot; set up lines of retreat
pjeby points out that if you're careless about how you elicit someone's true preferences around doing something with you, you risk "putting them on the spot" in the sense that they feel like it's demanded of them that they be vulnerably honest with you.
Reveal Culture is the art of sharing your own true preferences while not accidentally setting up a strong expectation that they reciprocate.
You want to share all the information that the other person could plausibly need in order to decide whether they wish to do something with you. But the more vulnerably you reveal, the more intense the expectation of reciprocity might feel for them. There's a tragic failure mode here of being someone who unintentionally assaults people with strong expectations to be vulnerable with you. Be honest, but don't demand honesty.
Therein lies the art of, when needed, designing a line of retreat for them by, for example, priming a topic that can easily be switched to, credibly signalling that you accept (implied or explicit) rejections gracefwly, providing them with a social script they can choose to follow ("I wish to do X with you, but I hear you're going to be busy with a deadline so I wouldn't want to get in the way of that"), and so on. This is hard to do right, and is very sensitive to context, which is why it's an art.
Try to bear the burden of potential awkwardness around truth on your own shoulders. Other people may opt in for a mutually beautifwl moment, but they must feel a safe line of retreat in case they don't want to.