bizSPA!フレッシュの

『明治・大正は「お世話になりまする」

あのビジネスメールの定型文の起源は江戸時代までさかのぼるらしい』

というコラムで、日本サービスマナー協会理事長の澤野と加藤講師が答えた内容が掲載されています。

https://bizspa.jp/post-746896/

基本的にはお世話になるというような表現は江戸時代から使われていたようですね。