Кто же был Иисус по происхождению, иудей или галиллеянин? Мне просто интересно, я знаю, что это неважно, но все-таки.

Иудей не национальность, а вероисповедание. Конечно, он был иудеем в том смысле, что соблюдал Тору и Закон (о чем не раз говорил сам) . С точки зрения иудаизма его проповедь некоторое (хотя и не очень сильное отступничество) . Понятие еретичества придумали уже христиане.
Термин еврей использовался только евреями между собой. Для чужеземцев использовалось слово израильтянин.
Город Назарет, где родился Иисус, в Галлилее, поэтому он Галлилеянин. Но, во-первых, с этим городм все не очень хорошо. Во всяком случае римская налоговая служба (очень исправно работавшая) про такой город (целый город, однако) ничего не знает. Скорее всего, это позднее недоразумение. Назар означает обет. Назареи (давшие обет) не стригут волосы, не пьют вина и много чего еще. Назареем был и Иоанн Креститель, и Самсон. Похоже, и Иисус. Второе, внутри еврейского общества важнее, не где ты родился, а из какого ты рода. иисус из рода Давидова. Кстати, и налоги платили, так сказать, по родовому месту. Поэтому Иосиф и вынужден был поехать в Вифлеем.

Гораздо интереснее. Это был новый Адам, который убедил Дьявола, что творение Бога не является дерьмом.

Он был иудей. А вот большинство учеников галилеяне.

Иудей, родился в городе Вифлееме. Позже жил в Назарете, поэтому Его называют Назаритянином. Это важно, потому что пророчества в ветхом завете подробнейше описывали происхождение и жизнь мессии, которые позже до мелочи исполнились.

Если в Назарете родился, то значит в Галилее.