There is no grandfather paradox in the multiverse scenario. In a multiverse, your grandfather’s multiple histories included many in which he was not murdered and many in which he was murdered.
Those many histories in which he was murdered included some involving different male or female murderers who killed him. It’s possible that you were one of those murderers in one of your previous lifetimes or incarnations.