The research shows that among Liberal Democrat and Labour voters, 73 per cent and 72 per cent respectively said a Jewish prime minister would be as acceptable as any other.
Among Conservative supporters 65 per cent agreed.
Only one-third of voters said they knew Mr Miliband was Jewish.
Tim Bale, professor of politics at Queen Mary, University of London, carried out the polling as part of a study into the Labour party under Ed Miliband’s leadership.
Prof Bale said his research had also revealed that just 10 per cent of people believed “Jews have too much influence in this country”, although 18 per cent of Ukip supporters believed that to be the case.
His work was published by The Conversation website, ahead of the publication of his book, due before May’s general election.