So he knows some Israeli Military martial art? I remember someone mentioning that they thought he might be middle eastern cause he looks it a bit, and kind of sounds like it, but now he fights like them?

I think it's been confirmed that Niko's Eastern European. He might have learnt it in the army there I suppose.