「全然大丈夫」はいつからある言い方ですか

「全然」の後には打ち消しが来ると習った人には、「全然大丈夫」が新しい言葉に聞こえるかもしれません。ところが、肯定の表現と結び付く「全然」そのものは、明治期以降の文章にも用例があります。

用法の歴史と決まり文句の歴史

昔の「全然」が「まったく」「すっかり」に近い意味で肯定文に現れたことと、「全然大丈夫」という組み合わせが当時から今と同じ頻度だったことは別です。文学作品や新聞の年代付きの例を調べると、ある言い方の存在と、その広まりを分けて追えます。

国立国語研究所ことば研究館の「全然おいしい」の解説