Paradoks umorjenih dedkov je predlagani paradoks o potovanju v času, ki ga je prvič (pod tem imenom) opisal pisatelj znanstvene fantastike Rene Barzhavel v svoji knjigi iz leta 1943 Le voyageur impuldent.
Paradoks je naslednji: predpostavimo, da človek uporablja časovni stroj, da potuje nazaj v čas in ubije svojega biološkega dedka, preden je slednji spoznal popotnikovo babico. Posledično se eden od popotnikovih staršev (in posledično tudi sam popotnik) nikoli ne bi rodil. To pomeni, da na koncu ni mogel potovati v času, kar posledično pomeni, da bo dedek preživel in se bo rodil popotnik, kar mu je omogočilo, da je potoval v času in ubil svojega dedka. Tako vsaka možnost pomeni zanikanje samega sebe, kar ustvarja logični paradoks.
Možnost njegove resolucije je naslednja: dejstvo, da časovni popotnik živi v sedanjosti, pomeni, da preprosto ne želi ubiti svojega potomca. To pomeni, da lahko delujete s popolno svobodo, saj ne glede na to, kar počnete v preteklosti, sedanjosti ne morete spremeniti, saj se njene posledice že čutijo.
Kljub imenu pa umorjeni dedek paradoks meni več kot le nemogočnost rojstva. Najprej se nanaša na vsa dejanja, ki onemogočajo potovanje v času. Primer imena paradoksa je le najpogosteje "na misel", če se odločite za celoten obseg takih možnih dejanj. Drug primer bi bila uporaba znanstvenega znanja za izumljanje časovnega stroja, nato pa bi se vrnili nazaj v čas in (naj bo to umor ali kako drugače) ovirali znanstvenike pri delu na tem, kar bi na koncu privedlo do informacij, ki ste jih uporabili za izumljanje časovnega stroja. Enakovredni paradoks je v filozofiji znan kot "avtoinfantikid": vrnitev v čas in ubijanje sebe v otroštvu.
Paradoks umorjenega dedka se pogosto uporablja za trditev, da je potovanje v preteklost nemogoče. Vendar pa so bile predlagane številne hipoteze, da bi se izognili paradoksu: na primer domneva, da preteklosti ni mogoče spremeniti, zato je dedek moral že preživeti poskus umora (kot je bilo omenjeno prej) ali da časovni popotnik ustvari alternativno časovnico. v katerem se ne bo nikoli rodil.