A small opposition party established last year by conservative lawmakers, including former Tokyo Gov. Shintaro Ishihara, renamed itself Monday in an attempt to change its dismal fortunes ahead of this summer's Upper House election.