Попробую:
1. и 2. Полагаю, зачатки национализма появились еще тогда, когда люди начали отделять своих, живущих в одной пещере, от чужих, живущих в другой. И считать, что свои лучше, чем чужие. Думаю, это из-за страха, что эти другие могут оказаться сильнее, умнее, богаче и т.п. Люди всегда с недоверием относятся к чужакам. Раньше верили, что там, за горами, живут люди с песьими головами. Сейчас - что за горами живут люди с песьими сердцами. Люди никак не хотят поверить в то, что сосед тоже человек, у него может быть другая мораль, другие мечты, другой язык другое воспитание, но он все равно человек. А вот хороший он или плохой, никак не зависит от национальности.
3. Национализм существовал везде. Не надо "идеализировать" западное общество))) Япония в 18 веке очень активно вырезала китайцев, и не только их, и не только тогда. И одним из мотивов резни также было - "они не такие, как мы". Индийцы с их кастами, где коренные жители Индии, а не пришедшие позже индоевропейцы, относились к касте "Неприкасаемых". Китай, где было много некитайских династий, и аристократия также относилась тогда к монголам ил маньчжурам, в зависимости от того, кто правил.
А что касается мусульманского Востока, так у них свой национализм. Просто они делят мир на мусульман, т.е. братьев, и остальных, чужих. Примерно такое же положение существовало в средневековой Европе, когда были свои - христиане-католики и чужие. Причем одно время православные рассматривались в качестве более чужих, чем мусульмане))) А именно нации образовались позже. Образование русской нации связывают с Куликовской битвой: "На поле выходили древляне, вятичи, поляне, а уходили с поля русские" (Л. Н. Гумилев, цитата не точная). А формирование английской и французской наций относят ко времени Столетней войны (Н. И. Басовская).

Предполагают, что кроманьонец победил неандартальца потому, что жил племенами по 100-300 чел., в то время как тем был характерен "прайд" - 7-10. При этом мозгов у нас, победивших кроманьонцев, лишь 60% от неандартальских. Таким образом был изобретен новый тип превосходства - объединение.
Объединения увеличивались, и доросли до государств. И сверх-наций. Сейчас они балансируют на грани разумного наибольшего. Большие слишком неудобны по разности географии, громоздкости, неповоротливости, инерции.
Под нужды объединения был рождён национализм.
Объединение противостоит другому объединению, других причин возникновения столь крупных образований нет. Поэтому национализм противопоставляет своё объединение чужому. Они и созданы для борьбы.
Как только военная угроза падает, как например в наше время - ввиду ядерного оружия, - объединения тут же начинают дробиться. Кто-то, кто входил в большее, никогда и не задумывался о национальном своеобразии, или забыл про него - вспоминает. Ищет характерные отличия, которые оправдывают его "откол".
2. Национализм на Востоке значительно сильнее (и был всегда сильнее) западного. Явление, когда один народ вырезает другой, только сейчас получило данное название - "национализм". Ранее ненависть к чужому народу была естественным порядком вещей, никакого определения не требовала.