Getting hit by invalid URLS

I am getting hit by URLS that do not exist in our database resulting in a lot of 404s.

Example:
https://abc.com/linkcoupling-rod-stabiliser-lemf%C3%A3rder-25463-02-2

The above URL does not exist in our database we do have :

https://abc.com/linkcoupling-rod-stabiliser-lemfãrder-25463-02-2

So Cloudflare is encoding the ã hence resulting in a 404. Why is it doing that in fact why is it even hitting my site. I know its Cloudflare because I checked multiple IPS and they are go back to Cloudflare.

172.71.122.254
172.71.123.138
172.71.131.52

How to sort it out?