While this helps showcase the problem in nomenclatures and how people relate to them, I personally don't feel there was that much to this specific claim/complaint.

The population at the 'British Mandate of Palestine' (which resulted in the name of the unit in the British army at the time) was mostly of Arabs. Especially if you also count parts of Transjordan that some claim where also "Palestinian".

Agreeing to definitions is usually hard, and especially so in that region.