Pavardė „Fedosas“ kilusi iš graikiško vardo Theodosius (Teodosijus), kuris reiškia „Dievo duotas“ arba „duotas Dievo“. Lietuvoje ši pavardė yra gana reta.
Žymiausias jos nešiotojas – rusų rašytojas Fiodoras Dostojevskis (Фёдор Достоевский), kurio tikroji pavardė kilo iš jo tėvų pavardės „Dostojevskis“, o protėviai buvo vadinami „Dostoj“ arba „Fedos“ (trumpinys nuo Fedot arba Theodosius). Tačiau tiesiogiai žymių žmonių, turinčių būtent pavardę „Fedosas“, nėra daug.