'Spill' is any light that falls where you don't want it.
Shoot-through brollies are absolutely the worst for it, unless you can make good use of all the light that bounces straight out of the back and all around the room, which is sometimes quite handy.
At the other extreme, a snoot should have zero spill.
And inbetween, there is everything else. A reasonably deep softbox shouldn't be too bad, but you can also get an extended front lip/surround to control it further, or fit a mesh grid which is usually very effective.
Good light modifiers are just as much about stopping light going where you don't want it, as they are about delivering a certain quality of light and putting it where it's needed. For example, the light coming directly from a 100cm shoot-through umbrella will be exactly the same as the light from a 100cm octo softbox - it's the perpheral spill from the shoot-through that bounces around the room and fills in shadows further, whether you want it to or not, that is the main difference.
5D2, 17-40L, 50/1.8, 24-105L, 70-200L 4 IS, 580/270EX, Strato II/RF-602, Elinchroms