「old-fashionedly-done」は「old-fashioned」と「done」の組み合わせに由来し、「old-fashioned」は過去の時代に属するか、特徴的なものを指します。

「old-fashioned」は中英語の「olde」と「fashoun」から変化し、最終的に現代英語の「old-fashioned」になりました。

最初は「過去の時代に典型的な方法で」という意味でしたが、この意味は現代でもほぼ同じです。