Xeer clearly comes from خير, or khayr, which is Arabic for good. It is good, but in the higher moralistic and religious sense in addition to the normal sense. So I wonder if it goes back to original interaction with the Arabs, 7th century as noted or prior. The general idea, consensus-based law as I see it, seems similar on the basic principle in Islam to Ijma'[0], or consensus-based formation of jurisprudence. There are varying views, but that idea is that Islamic law (despite outside views of it) is not controlled by one but must be agreed upon by popular approval of jurisprudence scholars (of course this is loosely defined, but what can you do).
Xeer is definitely from the Arabic, as are many loanwords from Somali (as an Arabic speaker, who sat in linguistics courses where Somali speakers presented, I could be wrong). So I am not sure where the "no foreign loanwords" comment in the Wikipedia article came from.
Then again, maybe I am just reading to much into this name/book cover.