I think this is cognitive dissonance in our brain. Due to our indoctrination (education), starting with family, moving on to grade school, we are human engineered. George and the cherry tree, freedom, Easter bunny, democracy, apple pie, mom, Easter bunny, x=7, x=4, globe….
If you went back in time and killed your grandfather, you'd never be born.
But if you were never born, you could never go back in time to kill him.
So he lives. So you're born. So you go back. So he dies. So you're not born. So he lives...
Physics doesn't just say time travel is weird. It says this loop has no consistent solution. And that might be the universe's way of saying: some trips are physically forbidden.
But here's what most people miss. The paradox isn't really about murder. It's about whether the universe allows contradictions to exist. And every law of physics we've ever found says: it doesn't.
So either time travel to the past is impossible, or something we don't yet understand forces consistency. Novikov called it the self consistency principle: you CAN go back, but you can never change anything. The universe conspires to stop you.
Which is somehow creepier than the paradox itself.