Lots of people from the Middle East are born in Kuwait (they go there for work). This guy appears to have actually been a Jordanian citizen from what I read. What will have longer term ramifications is if he was considered a native Jordanian Bedouin, if he is a Palestinian citizen of Jordan, or from one of the minority groups, etc. Israel will have a lot to say if he is Palestinian.
I doubt very much he’d be Bedouin... I’d bet Palestinian.
Palestinian like Zarqawi.