Основе названия Иудея была религиозное имя Иуда. Фамилию Иуды восходит к христианским именем Иуды (на иврите - "хваля Бога").
Это имя не носил только Иуда Искариот, предавший Христа, но еще два набожных евангельского персонажа. Среди них - один из двенадцати апостолов, Иуда Фаддей. В апостола Иуды средние века часто отождествляется с Иудой, братом Иисуса Христа. По преданию, он проповедовал в Палестине, Аравии, Сирии и Месопотамии, и умер мученической смертью в Армении во второй половине I века до н. Э. Иудеи в конечном счете получил название Иудеи.