WASHINGTON—Fifty-eight percent of registered voters strongly or somewhat support more government regulation and oversight of some large banks, according to one new survey.