Mary Randolph (9 août 1762 - 23 janvier 1828) est une autrice américaine connue pour avoir écrit The Virginia House-Wife; Ou, Methodical Cook (1824), un des livres de cuisine et d'entretien ménager les plus influents du XIXe siècle. Elle est la première personne connue à être enterrée dans ce qui allait devenir le cimetière national d'Arlington.