Pavardė „Fedotovas“ yra kilusi iš slaviško vardo Fedotas (rus. Федо́т), kuris savo ruožtu yra graikiško vardo Theodotos („duotas dievų“) atmaina. Tai patroniminė pavardė, reiškianti „Fedoto (sūnus)“.
Įžymūs žmonės su šia pavarde:
- Vladimiras Fedotovas (1943–2009) – futbolininkas ir treneris, TSRS čempionas.
- Aleksandras Fedotovas (g. 1932) – lakūnas-bandomasis, TSRS didvyris.
- Viktoras Fedotovas (1933–2001) – choro dirigentas, LSSR nusipelnęs artistas.