S> Интересно План ООН по разделу Палестины был аж в 1948, а палестинцев не было?

Палестинцами называли и евреев и арабов. Это не название этноса, а общее название жителей територии: Британский Мандат на Палестину. Под Палестиной, кстати, подразумевалась нынешняя територия Израиля и Иордании вместе.
Нет народа сирийцы, иорданцы, ливанцы — это дествительно как россияне. Есть сирийские, ливанские, иорданские арабы, друзы, бедуины... Точно так же и в других странах на БВ.
S> Как тогда называются люди проживающие в Палестине?

В виду отстуствия Палестины — никто не проживает на ее територии.
Палестины не существовало в Османской империи, не существолвало в империи мамлюков, не существовало у крестносцев, не существовало никогда.