The term “nation” along with “nationalism” was invented in England in the 1600s. Before that, people didn’t know they belonged to any nation, they identified themselves with religious groups.
And again, Palestinian is not a nation, it’s just where you live. If you moved to Gaza, you’d become Palestinian.