Fedosova ir sieviešu dzimtes uzvārds, kas radies no personvārda Fedosija (grieķu "Theodosia" — "Dieva dāvana"). Tas ir tipisks krievu uzvārds ar patronimisko izcelsmi, kas norāda uz "Fedosa meita" vai "piederīgs Fedosijam".
Slaveni cilvēki ar šo uzvārdu:
1. Marija Fedosova (1846–1899) — ievērojama krievu tautas teicēja un dziesminiece no Krievijas Ziemeļiem, kuras ierakstītie folkloras darbi ir nozīmīgs kultūras mantojums.
2. Nadežda Fedosova (dzimusi 1975. gadā) — bijusī krievu kamaniņu braucēja, olimpisko medaļu laureāte.
3. Irina Fedosova (dzimusi 1982. gadā) — krievu basketboliste, kas spēlējusi vairākos topklubos.
Uzvārds sastopams arī mūsdienu sabiedrībā dažādās nozarēs, tostarp zinātnē, mākslā un sportā.