アナスタシヤ・ヴィホドツェワ（ウクライナ語: Анастасія Виходцева、ポーランド語: Anastasia Vykhodtseva, 1991年5月20日 - ）は、ウクライナ出身、ウクライナ、ポーランドの女性アイスダンス選手。2009年三国選手権でのポーランド選手最高成績者。パートナーはヤン・モシチツキー、アレクセイ・シュムスキーなど。
