What causes skulls to be dropped by enemies?

Solution 1:

I haven't been able to find any official source, but I did some testing, and it doesn't seem to be affected by weapon/trap choice, combo-length, or kill-streak.

In short, it's probably completely random, just like the coin-drops from the scavenger trinket.