I don't think the issue was Aragorn hiding from the law. After all, what did he do wrong? Wasn't he always helping people? Maybe all his names were given to him because of his many talents. I think though, that he was trying to hide from his destiny (sort of). In RotK, he didn't want people to recognize him in the Houses of Healing, so he went in his Ranger outfit. I think he might be reluctabt to accept his role as King.
Just a thought...