Feodosova ir sieviešu uzvārds, kas cēlies no personvārda Feodossija (grieķu: Θεοδοσία — "Dieva dota"). Tas ir viens no vairākiem uzvārdiem, kas veidots no šīs saknes, piemēram, arī Feodorova vai Feoktistova. Krievu kultūrā šādi uzvārdi bieži norāda uz kristiešu tradīcijām un mantojumu.
Slavenas personas ar šo uzvārdu:
1. Lidija Feodosova — padomju un krievu aktrise, Pazīstama no filmām "Baltā karavīra sappos" un "Džentlmeņu laimīgā gadījuma".
2. Marina Feodosova — krievu folkloriste un etnogrāfe, pētniece tautas tradīcijās.
3. Anna Feodosova — krievu šahiste, starptautiskā meistare.
Uzvārds sastopams galvenokārt Krievijā un bijušajās PSRS valstīs, kas atspoguļo vēsturiskās pareizticīgās ietekmes.