He = noun (subject)
is = verb
Turkish = adjective modifying "origin"
origin = noun - (predicate noun)
Leaving out the "of" (preposition) is incorrect, of course. Compare:
He is from Turkey.
Usually, "to be of", i.e. I am of ..., you are of ..., he is of ..., etc., can be paraphrased with...