accordingly の語源ストーリー
record(記録する)の中には、ラテン語 cor「心」が入っています。recordari は「心に呼び戻す、思い出す」という意味でした。心は記憶の宿る場所と考えられていたのです。英語の learn by heart(暗記する)にも、同じ考え方が見えます。accordingly も、この cor の家族です。accord「心を合わせる」に -ing と -ly がついて、「それに合わせて」となりました。そこから、前の内容を受けて「したがって」と結論を導く副詞にもなりました。
(語源の出典・確認先:Online Etymology Dictionary / Merriam-Webster / Wiktionary 参考文献の一覧)



