Most people in the Galaxy would only know the Jedi based on stories and rumors. They know they exist, but the great majority of the Galaxy never sees them. They tend to travel light. One or two Jedi arrive someplace were their is a problem. Work out something, then leave. Most people will only hear about what happened second, three, or even a chain telephone call later. So the truth of what the Jedi are or are not can easily be distorted. Some populations thing of the Jedi as baby stealers and thugs of the Senate. Others things they are mystical monk that practices some farcical religion. Others things they are warmongering zealots working to take over the Galaxy. The only facts people would have are that the Jedi exist, they use some kind of laser sword. The have a temple in the galactic capital planet. That was about it. A slave like Anakin heard rumors of many things from traders and smugglers. He heard that no one could kill a Jedi. Probably because most of the time its a Jedi again a small group of thugs or pirates. That usually turns out fine. But Sith Lords and Armies tend to change that rumor in the Clone Wars.
The Jedi liked to be low key. They weren't out for fame or glory. Just to get the task done and move on. A lot of the reason the Galaxy misunderstood the Jedi by the end of the Clone Wars is actually the Jedi's fault. They didn't do public relations at all. They preferred to not deal with the public. They tended to ignore the rumor mills about their own reputations and just do their own thing. And that cost them because Palpatine was working the public, from both sides of the war, to get the public to distrust and even hate the Jedi, long before Order 66 came down.
The Jedi liked to be low key. They weren't out for fame or glory. Just to get the task done and move on. A lot of the reason the Galaxy misunderstood the Jedi by the end of the Clone Wars is actually the Jedi's fault. They didn't do public relations at all. They preferred to not deal with the public. They tended to ignore the rumor mills about their own reputations and just do their own thing. And that cost them because Palpatine was working the public, from both sides of the war, to get the public to distrust and even hate the Jedi, long before Order 66 came down.