Is Obama Jewish?

A reader writes:

A friend who is a journalist was teaching radio journalism in Bahrain last week. When the subject turned to American politics, his translator said "Is it true that Barack Obama is Jewish?". This genuinely seems to be the latest conspiracy theory in the Middle East. I googled it to the font of all knowledge.

It seems to be based on the name Barack being like Ehud Barak. So his first name makes people this he's Jewish and his middle name makes people this he's a Muslim. Lucky for him his pastor is there to speak up for him as a Christian.