Uzvārds "Terešenkova" ir sieviešu dzimtes uzvārds, kas izveidots no vīriešu dzimtes uzvārda "Terešenkovs". Tas ir tipisks krievu cilmes uzvārds, kas cēlies no personvārda "Terešens" (no grieķu vārda "Terentios" — 'maigs, uzmanīgs') vai no lietvārda "terešens" (kāda veida koka miza). Uzvārds norāda uz cilvēka piederību vai radniecību ar vīrieti, kam uzvārds "Terešenkovs".
Slavenākā persona ar šo uzvārdu ir Valentīna Terešenkova (dzimusi 1937. gadā) — pirmā sieviete kosmosā. Viņa 1963. gada jūnijā veica vienpēršņu lidojumu ar kosmosa kuģi "Vostok-6" un ir vienīgā sieviete pasaulē, kas veikusi vienpersonu kosmisko lidojumu. Pēc kosmosa karjeras viņa darbojās politikā un kļuva par ievērojamu sabiedrisku darbinieci PSRS un Krievijā.