Fedja (russisch Федя) ist ein ostslawischer männlicher Vorname.
Fedja ist die Kurzform des russischen Namens Fjodor. Dieser wiederum ist die russische Variante des griechischen Vornamens Theodor, so dass sich Fedja mit Theo übersetzen lässt.