The poll showed that 85% of those questioned did not want Hollande to run for president again, with 50% blaming him for not delivering on his promises.
The poll by IFOP for French weekly Le Journal Du Dimanche was conducted between September 5-6 and was based on a survey of 988 people.
The poll capped a week of bad news for Hollande, including the publication of a tell-all book by his former partner Valerie Trierweiler that described the Socialist president as being dismissive of the poor.
Hollande has lost support even among many left-wing voters largely due to frustration felt over his handling of the economy.
Hollande said at the Nato summit on Friday he would stay in office until the end of his mandate despite the record-low poll ratings.
The IFOP poll followed another on Friday by TNS-Sofres giving Hollande an approval rating at a record low of 13% in August, further securing his status as the most unpopular president in France since World War Two.
A poll also published on Friday by IFOP for Le Figaro newspaper found that Hollande, who took office in 2012, would lose a second-round head-to-head presidential vote to extreme-right National Front leader Marine Le Pen.
Hollande has reshuffled his government twice since May mainly to respond to public dissatisfaction with economic policies that have failed to revive the French economy.
In a further setback, Hollande on Thursday accepted the resignation of Thomas Thevenoud, a junior minister for trade appointed just 10 days ago in the second reshuffle.
Thevenoud has said that he neglected to file a tax return for several years, but has since put his tax situation in order and hopes to remain a member of parliament.