Catharina Wallenstedt, född Wallia 1627, död 1719, var en svensk författare och hovdam. Hon var kammarfröken hos drottning Kristina. Hon är känd för sin stora efterlämnade brevsamling. Breven, som innefattar omkring 350 stycken och skrevs mellan 1672 och 1718, och har ofta blivit föremål för forskning. De flesta av dem är riktade till maken eller dottern Greta.
