how zajebać comes to mean f***ing kill sb, as opposed to just 'to kill sb..'
Because it's vulgar. And the normal way to say "to kill somebody" is completely different, and has nothing to do with zajebać.
But it's important to remember that zajebisce/zajebisty can have a positive meaning, like in "zajebista piosenka" (fucking great song).