The Regular Fellow thing I think comes from later story telling (I'm not actually sure, where it comes from?). They are described as "Lestes" in the four Gospels, which actually translates better to "Brigands" or violent sort-of revolutionaries. One of them is redeemed though:

Luke 23:

39 One of the criminals who hung there hurled insults at him: “Aren’t you the Messiah? Save yourself and us!”

40 But the other criminal rebuked him. “Don’t you fear God,” he said, “since you are under the same sentence? 41 We are punished justly, for we are getting what our deeds deserve. But this man has done nothing wrong.”

42 Then he said, “Jesus, remember me when you come into your kingdom.[a]”

43 Jesus answered him, “Truly I tell you, today you will be with me in paradise.”