Ksenia Andrejevna Stolbova (Russisch: Ксе́ния Андре́евна Столбо́ва; Sint-Petersburg, 7 februari 1992) is een Russisch voormalig kunstschaatsster. Met haar schaatspartner Fjodor Klimov won Stolbova tijdens de Olympische Spelen in Sotsji goud bij de landenwedstrijd.
Stolbova was vanaf haar derde jaar al geïnteresseerd in schaatsen, maar begon er pas drie jaar later mee na lang smeken bij haar familie. Op haar veertiende stapte ze over naar het paarrijden. Stolbova schaatste vervolgens twee jaar met Artoer Mintsjoek. In de lente van 2009 werd ze gekoppeld aan Fjodor Klimov. Bij hun enige twee deelnames aan de WK junioren won het paar brons (2010) en zilver (2011).
In hun seniorencarrière veroverden ze driemaal zilver (EK 2014, 2015, 2018) en eenmaal brons (EK 2012). Stolbova en Klimov wonnen eveneens zilver tijdens de WK 2014. Daarnaast belandden ze op de tweede plek bij de paren op de Olympische Winterspelen 2014 in Sotsji. Bij de landenwedstrijd eindigde het Russische team op de eerste plek en werden Stolbova en Klimov dus ook olympisch kampioen.