They named themselves after a Bob Dylan song called The Ballad of Frankie Lee and Judas Priest.
Ідэя назваць калектыў менавіта так з'явілася дзякуючы песні Боба Дылана «The Ballad of Frankie Lee and Judas Priest» (1967)