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