親殺しのパラドックス（おやごろしのパラドックス）は、タイムトラベルにまつわるパラドックスで、SF作家ルネ・バルジャベルが1943年の著作 Le Voyageur Imprudent（軽はずみな旅行者）で最初に（この正確な形式で）描いた。英語では grandfather paradox（祖父のパラドックス）と呼ぶ。すなわち、「ある人が時間を遡って、血の繋がった祖父を祖母に出会う前に殺してしまったらどうなるか」というものである。その場合、その時間旅行者の両親のどちらかが生まれてこないことになり、結果として本人も生まれてこないことになる。従って、存在しない者が時間を遡る旅行もできないことになり、祖父を殺すこともできないから祖父は死なずに祖母と出会う。すると、やはり彼はタイムトラベルをして祖父を殺す……。このように堂々巡りになるという論理的パラドックスである。

 概要 
このパラドックスは当事者の誕生の不可能性にだけ注目したものではない。むしろまず第一に、過去へ行くタイムトラベルは不可能だという点に焦点をあてている。パラドックスの名称は単にそのような様々な行為の代表例にすぎない。他に、タイムマシンの発明に繋がる科学知識を特定し、その時代に遡って（殺人などの手段で）その科学者の仕事を妨害してタイムマシンが発明されないようにするという例がある。

哲学においてはこれと等価なパラドックスが autoinfanticide と呼ばれていて、時間を遡って赤ん坊時代の自分自身を殺すというものである。

このパラドックスは時間に逆行するタイムトラベルが不可能だとする証拠として使われてきた。しかし、パラドックスを避けるための様々な仮説も提案されてきた。例えば、過去は決して改変できないという考え方では、祖父や親を殺そうとしてもその試みは失敗し、相手は必ず生き延びるとする。あるいは、過去へのタイムトラベルは別の時間線を生み出すだけで、その時間旅行者が生まれた時間線はそのまま残っているという考え方もある。

このパラドックスの考え方もあり、現在までの物理学の研究において、未来へ行く方法は見つかっているが、過去に行く方法はいまだ見つかっていない。（相対性理論研究により、高速で移動すれば時間の遅れが生じて未来への片道タイムトラベルは可能であることが分かっている。猿の惑星はこの理論を前提に作られた映画である。その他のフィクションにおいても同様の理論を用いて未来へ行くことは多く題材にされている。ただしキップ・ソーンのように過去へのタイムトラベルは可能だと考える物理学者もいる。）

 科学的理論 

 ノヴィコフの首尾一貫の原則
イゴール・ノヴィコフの首尾一貫の原則とキップ・ソーンは、時間を遡るタイムトラベルがパラドックスの危険を冒さずに可能となる一つの見方を提示した。その仮説によると、唯一の可能な時間線は完全に首尾一貫しているものだけであり、時間旅行者が過去に遡ってする行為はすべて歴史の一部であって、首尾一貫性を崩すようなパラドックスとなる行為は決して実行できない。いわゆる決定論と呼ばれる考え方であり、自由意志という観念とは矛盾する。つまりこの考え方でいけば、過去へのタイムトラベルが可能だとしたら、歴史によって個人の行動が決定されることになる。

 並行宇宙/別の時間線 
「並行宇宙の集合体」があると考えたとき、時間旅行者が祖父（あるいは親）を殺すのは別の並行宇宙で行われ（あるいは、その行為によって別の並行宇宙が生まれ）、その並行宇宙では時間旅行者に対応する人物は存在しない。しかし、彼がもともといた宇宙では何も起きていない。つまりこの考え方でいけば、過去へのタイムトラベルが可能だとしたら、未来の複数のバージョンが並行宇宙として存在していることになる。これはある人物が過去に遡って自分自身を殺す場合にもあてはまり、その人物が死んでいる未来とその人物が生きている未来が並行して存在することになる。

物理学における並行宇宙の仮説として、次の例がある。
 多世界解釈
 量子力学の理論の一つで、ゼロでない確率のあらゆる無作為な量子事象は全てそれぞれ異なる「世界」で実際に起きており、歴史（時間線）は常に様々な「世界」に分岐している。物理学者デイヴィッド・ドイッチュは過去に遡るタイムトラベルが可能だとしたら、時間旅行者が遡った先は出発点とはことなる歴史の枝になるだろうと主張した。
 M理論
 6つの超弦理論を統合した仮説的な理論だが、今のところほとんど不完全である。M理論から導かれるアイデアの一つが、brane と呼ばれる3次元の膜の形で複数の宇宙が空間の第4の次元（いわゆる4次元といったときの時間とは異なる）上で並んでいるという仮説である（ブレーンワールド）。しかし多世界解釈とは異なり、物理学界から brane が歴史の一つのバージョンに対応しているという主張はなされておらず、タイムトラベルが brane から brane への旅行だという主張もない。我々の銀河系と良く似た他の銀河が（我々の銀河系の）パラレルワールド的存在の銀河ではなく、単に別個の銀河として存在しているだけの様に、我々の宇宙であるブレーンと他のブレーンの関係も互いに別個の独立したブレーンでしかないとする見方がシンプルでありごく自然だからである。

 フィクションにおける解釈 

 並行宇宙 
パラドックスを防ぐアイデアとして、時間旅行者は元々の歴史とは異なる並行宇宙に行くのだと解釈するもので、上の科学的理論で述べたのと同じ考え方であり、SFにもよく見られる。歴史改変SFにあるタイムトラベル参照。

例えば、村上もとかの漫画作品『JIN-仁-』は、正体不明の人物のタイムスリップに巻き込まれ、現代医師の南方仁が幕末期にタイムスリップして、未来の医療技術を持ち込むという話である。主人公の南方仁は、幕末期では精製不可能な抗生物質を入手するため、再び現代へとタイムスリップし、再び幕末期へと戻っていく。その際、現代にタイムスリップした際に自分自身と出くわし、その自分自身をタイムスリップに巻き込んでしまう。つまり冒頭の正体不明の人物は、南方仁本人であった。その2度目のタイムスリップにおいて、現代の南方仁は、「幕末期に南方仁がタイムスリップした事によって、歴史が改変されたもうひとつの現代」にタイムスリップする。つまり、南方仁がタイムスリップで飛ばされる先が2種類ある事で、2つの平行世界が成立している。

 過去は変えられない 
ノヴィコフの首尾一貫の原則に対応した解釈では、過去に遡っても自然の法則（あるいは他のなんらかの要因）により、そのタイムトラベルがなかったことになるような如何なる行為も防がれるとする。例えば、祖父を撃とうとしても銃弾が外れたり、そのような行為の成功を妨げる何らかの事象が発生する。歴史を改変しようとする時間旅行者の行為は常に「不運」に見舞われ失敗に終わるか、何らかの偶発事故によって失敗に終わる。結果として時間旅行者はもともと知っている歴史を改変することができない。小説などでよくあるのは、時間旅行者が単に防ごうと思っていた事象の発生を防げないだけでなく、偶発的にその事象の発生を助けてしまうというパターンである。

この考え方では自由意志の存在が疑われ、人間に自由意志があるというのは幻想だとされたり、少なくとも限度があるとされる。またこの場合、因果性は常に守られると仮定している。すなわち、原因がなければ結果は存在し得ないとする。一方で、原因が取り除かれてもその結果生じた事象はそのまま存続するという解釈もある。

それと密接に関連する別の解釈として、時間線には自己修復能力があるという考え方がある。時間旅行者の行為は大きな湖に石を投げ込むようなものだとする。すると波紋が広がっていくが、間もなく波は消えて何事もなかったかのようにもとの状態に戻る。例えば、時間旅行者が自国を悲惨な戦争に導いた政治家を暗殺したとする。するとその政治家の周囲の者がその暗殺を口実として戦争へと突入し、暗殺への一般大衆の感情がカリスマの死を相殺することになる。あるいは時間旅行者が恋人が交通事故で死ぬのを防いだとしても、別の原因（階段を踏み外す、食事をのどに詰まらせる、流れ弾に当たるなど）でその恋人が結局死ぬことになる。2002年の映画『タイムマシン (2002年の映画)』では、主人公は恋人が強盗に殺されたため、それを防ぐためにタイムマシンを作るが、その恋人は交通事故で死んでしまう。未来へと旅立った彼は、タイムマシンでは恋人を救えないし、救えるとしたらタイムマシンを作ることができなかっただろうということを学ぶ。時間旅行者が過去に遡るきっかけとなった事象は変えられないとする物語、どんな改変も「修復」されるとする物語、あまりにも大きな改変は修復できないとする物語などがある。『ドクター・フー』のロールプレイングゲーム (en) では、時間は水の流れのようなものだと説明している。その流れにダムを作ったり、方向を変えたり、せき止めたりすることは可能だが、低いほうへと流れる全体的方向を変えることはできない。

こうした時間の自己修復能力を何らかのつりあいを取ることで回避するという発想も存在する。『ドラえもん』第1話では「ドラえもんの力でのび太を真っ当に成長させるという過去改変を行い、未来の子孫であるセワシの困窮を回避する」という目的が語られるが、これを聞いたのび太からの「過去を変えたら君たちも存在しなくなるのでは？」という指摘に対して、セワシはのび太から自分までの歴史の流れを東京から大阪への移動に例えて「他でつりあいをとれば大阪への到着は変わらず、自分も存在できる」と説明している。

『未来戦隊タイムレンジャー』では、将来の自分に訪れる死の運命を知ってしまった人物が、別の人間が自分の立ち位置に収まり死んでいくように歴史修正を画策している。他人を身代わりにすることで死者の数を吊り合わせ、修正力から発生するであろう自身の死を回避するという試みである。身代わりとなる人物の死によって目的は達成されたと思われたが、直後に発生した戦闘によって結局その人物は命を落とすことになる。

時間旅行者が過去を変えたのか、歴史を覚えている通りに促進させたのか、はっきりしないこともある。例えば、作品が一つしか現存していない芸術家がいて、時間旅行者がその芸術家のところに行き、他の作品を隠しておくよう説得したとする。元の時間に戻ったとき他の作品を一般に知られていたとしたら、時間旅行者の計画が成功したとわかる。しかし戻ってから一週間後に他の作品が発見されたとしたら、彼の計画が歴史を変えたのか、それとも単に歴史がその通りに進行するのを助けた（つまり彼が隠すよう説得したため、これまで他の作品が見つからなかった）だけなのか不明である。

現代人と未来人とでは過去と未来が逆
ドラえもんは22世紀からのび太が生きる20世紀にやって来ている。そのため、話の舞台となっているのは20世紀（現在放送中のアニメは21世紀）であり、その20世紀でドラえもんがのび太（ドラえもんとのび太以外の主要登場人物も含めた場合もある）に22世紀の出来事を解説したりする。のび太にとっては22世紀の未来が話題になりドラえもんの話を聞いている（てんとう虫コミックス10巻収録の「人間製造機」など。その他の短編、映画両方に同じような場面がある）が、ドラえもんからすればのび太のもとに来る前に自分が22世紀で見たり、知ったりしたことを解説してることになる。つまり話をしているドラえもんとのび太は20世紀の同じ時間に一緒にいるのに、22世紀はドラえもんにとっては過去、のび太にとっては未来となり、両者にとっては22世紀が真逆の概念となった会話になっている。

キテレツ大百科の短編「片道タイムマシン」では主人公のキテレツ（本名・木手英一）とその相棒のコロ助が航時機（キテレツ大百科の中でのタイムマシンの名称）をキテレツ大百科を見て作り上げ、過去へタイムトラベルをする。江戸時代まで行くと出発時間へ戻るボタンがとれてしまっていたことが帰ろうとする時に判明して到着地でしばらく過ごすことになる。運よく木手英一は先祖のキテレツ斎に会うことができ、航時機を修理してもらって出発時間へ戻ることができた。出発時間へ帰ってきたキテレツは自分が乗ってきた航時機を見てキテレツ斎は航時機を作ったことに気づき、「すると初めて航時機を考え出したのはいったいだれ？」という疑問にぶつかる。キテレツは現代で航時機を作り過去に行き、キテレツ斎はそれを見て未来へと伝わる航時機を発明して大百科へ残すことになる。すなわち生きていた時代が異なるキテレツとキテレツ斎ではキテレツにとっては現代で航時機を作った時間は過去、キテレツ斎にとってはキテレツが自分が記した大百科を見て作った時間は未来ということになる。

 過去を変えようとする人物は痛い目に遭う 
ドラえもんの短編・「無事故でけがをした話」（てんとう虫コミックス22巻収録）ではジャイアンが父が交通事故にあって困惑してる場面にのび太が遭遇する。のび太はジャイアンの父を助けようとタイムマシンでジャイアンの父が事故にあった時間に行き、ジャイアンの父を突き飛ばして、ジャイアンの父が車にはねられるのは回避できた。しかし元の時間に戻ってきて、ドラえもんにそのことを話すと「タイムマシンで過去を変えることは許されない。もしやったとしたらどこかでうめあわせがついちゃう」とのび太に激怒。その後のび太はジャイアンに会い、「なんの恨みでおやじをつきとばした。おみやげのたい焼きが台無しだ」とカンカンになっていた。のび太がジャイアンに父が交通事故に遭うところだったと言っても何のことだかジャイアンにはさっぱり不明。のび太はジャイアンに殴られてしまい、ジャイアンの父の代わりにのび太がケガをした。その他の短編にもドラえもんが「過去を変えたらいけない」とのび太を説得する場面はある。

ドラえもんの生みの親である藤子・F・不二雄はタイムパトロール、時間犯罪という概念を日本で最も早く漫画に取り入れた漫画家であり、ドラえもんの短編、映画両方にタイムパトロールが登場していて、過去に行って未来の進んだ技術を使って時間犯罪を行おうとする人物がタイムパトロールにつかまるという結末が多い。

相棒season18の元日スペシャル・ブラックアウト（2020年1月1日放送）ではゲストの蓮見恭一郎（演・長谷川初範）が息子で警視庁警察官の蓮見誠司（演・浅香航大）が3年前に職務中に起こした不祥事を揉み消そう、隠蔽しようとする。その際、蓮見恭一郎は蓮見誠司を「過去は変えることができるんだ。力さえあれば」と強く説得、その会話は盗聴、録音されていてドラマの最後の方でその会話が流された。息子の過去の不祥事をなかったことにしようとしたことの証拠の一つとなり、蓮見恭一郎は犯人隠避で逮捕され、ニュースでも顔出しで大々的に報道されてしまう。

 宇宙が消滅する 
SF小説にはパラドックスを生じさせると宇宙が消滅する、あるいはそのパラドックスに影響された時空間の一部が消滅するという例もある（前者の例として『サマータイムマシン・ブルース』、後者の例として『戦国自衛隊1549』が挙げられる）。その場合、『新スタートレック』の最終話のようにパラドックスを防ぐことがプロットの中心となる。

それほど破滅的でない類似の解釈として、歴史が改変されるかどうかで時間旅行者の死が関わってくる。例えばバック・トゥ・ザ・フューチャーシリーズの1作目では、過去を変えてしまったために主人公の存在が消えてしまう危険が生じ、自身の存在をかけて過去を修復しようとする。この解釈では、祖父を殺した場合、殺人者までの存在は全て消えてしまい、祖父の死も別の原因だったことになる。従って歴史的観点ではパラドックスはなかったことになる。

 過去の改変は取り消される 
この解釈は他の解釈とも部分的に似ている。タイムトラベルが可能ならば親殺しのパラドックスを生じさせるような行為は不可能だとし、タイムトラベルそのものを取り消すようないかなる行為も不可能だとする。そのような行為はそれを取り消すような結果を生じ、関係者の記憶も書き換えられてその事象がなかったことになる。そして、過去を変えられるとしたら、その改変が必要なものだったということだと解釈する。

例えば、過去に遡って親を殺そうとしても失敗する。一方、別の誰かの死を防ぐために過去に遡って無作為に選んだ人々に何かをした場合、その行為は取り消されず成功する。なぜなら、タイムトラベルの理由やタイムトラベルそのものがパラドックスを生じないためである。

さらに、歴史上の大事件に関するような改変の場合、それがタイムトラベルを不可能にするような改変でない限り成功する。その場合、その時間旅行者が改変を行うと即座に本人のその事象についての記憶や知識が書き換えられる。

例えば、1887年のオーストリアにタイムトラベルした時間旅行者が無作為に選んだ5人の人間を殺し、その中に偶然アドルフ・ヒトラーの親が含まれていたとする。するとヒトラーは存在しないことになるが、その改変がタイムトラベルの存在を否定するものでない限り、そしてそのタイムトラベルの理由を否定するものでない限り、改変はなされる。しかし、その時間旅行をすることになった理由に影響が生じる場合、改変はできない。何者かが別の人間に過去に遡って特定の人間を（誰と明かさずに）殺させるという企みは成功しない（取り消される）。なぜなら、成功するとそもそも殺人を依頼する動機がなくなってしまい、タイムトラベルが行われないことになるからである。

この解釈をユーモラスに描いたエピソードがアニメ『フューチュラマ』にある。主人公のフライが過去にタイムトラベルし、うっかり祖母と結婚する前の祖父を死なせてしまう。取り乱した祖母はフライを誘惑し、もとの時間に戻ったフライは自分が自分の祖父だということを知る。

 過去改変の試みは織り込み済み 
藤子・F・不二雄の「ドラえもん」には、「現在は過去を改変しようとする未来からの干渉を織り込んだ上で成り立っている」とする話がある。てんとう虫コミックス37巻「のび太の0点脱出大作戦」では、のび太がテストでいい点を取るために出木杉の答案を見ようとテストが返却された後の未来へタイムマシンで移動するが、そこにはのび太本人が待っていて、「他人の答案を見て百点とろうなんてせこいこと考えるなよ。実力でいこうよ」と言って、答案を見に来たのび太を撃退してしまう（この時点ではドラえもんにものび太にもなぜ出木杉の部屋にのび太がもう一人いたのかまったく不明）。のび太は仕方なく自力で勉強を始め、それなりの点を取って周囲から褒められる。自力での成果に気をよくしたのび太は、翌日に出木杉の部屋に過去の自分が答案を見に来ることを思い出し、過去の自分を撃退するためにドラえもんにひみつ道具を借りて出木杉の部屋へタイムマシンで向かう。この話では、のび太が過去の改変に成功したようではあるが、のび太は「出木杉の答案を見た現在」を変えるために過去に行ったわけではない。

また32巻「連想式推理虫メガネ」では、金貨が密室から消えたという事件を解決するためにドラえもんとのび太がタイムマシンで金貨がなくなった時間帯の密室に張り込むが、犯人はついに現れずドラえもんは金貨を持ち出して現在に戻り持ち主に返そうとする。つまり「ドラえもんが過去にさかのぼって金貨を持ち出したから金貨が消えた」というオチなのだが、オチが描かれるまでの間は完全に「謎の金貨消失」としてストーリーが展開している。

谷川流の小説、「涼宮ハルヒシリーズ」では、1巻よりも未来の主人公、キョンによってもたらされた過去への干渉によって現在が成り立ち、現在のハルヒやSOS団との活躍が描かれる。作中、「過去に干渉して未来を変えることはできない」と語られているが、「干渉できず、変わらない」という意味ではなく、干渉した結果が未来の姿である。作中では「規定事項」と呼ばれており、未来人は自由に渡航することはできない。

ロバート・A・ハインラインの短編小説、「時の門」では、主人公のボブはジョンと名乗る謎の男性に勧誘され未来に行く。未来に着いたボブは、そこでディクトールと名乗る老人に過去に行ってある男性を説得してきて欲しいと頼まれる。ボブが過去に行くとそこは彼自身の部屋で過去のボブがおり、過去の自分自身と出会ってしまった彼はとっさにジョンと名乗った。未来から来たボブは途中で顔にケガをしており、過去のボブは酒に酔っていた。そして未来の自分が自分に会いに来たなどとつゆほども想像していなかったため気づかなかったのである。未来から来たボブは全く同じ出来事を2つの視点から経験していることに気づいた。彼はこの時なんでもいいから過去と異なる行動や言動をすればこの堂々巡りの連鎖から逃れられるはずだと思いかけるが結局行動にも口にも出さず、かつてのジョンと全く同じようにボブを未来へ勧誘した。その後も彼は何度かタイムトラベルを繰り返し、そしてディクトールもまた年老いたボブ自身であったことが明らかになる。

このように矛盾が起こらない一貫性のある物語では自由意志が働かないという考え方もあり、それらが焦点になる作品もある。