From tradition it is known that the full name of Barabbas was Jesus Bar-Abbas, that is, Jesus son of the father. So the jews had two options to release from Pilate's captivity:
The Savior - Jesus, Son of the Father
The Murderer - Jesus, son of the father