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