I'm not here to theorize in general. There are other immortals in Luceti, and they no doubt all have different sources for their power.

For Hidan, it's a religious ritual. Killing people grants him his immortality. The more he sacrifices, the longer it lasts for him.