The origin of "outlaw" didn't mean someone was a bandit.
It meant they had broken the social contract, and as such were no longer protected under any laws
An outlaw didn't avoid civilization because they'd be arrested, it was because everyone else could steal from them or even kill them, and face zero consequences for it.
They didn't abide by the social contract, so others didn't have to either