For no good reason other that being inspired by a chaos warband game, here's a d100 table of name-components suitable for chaos marauders and demonic-types, particularly of the Warhammery variety.
It's two columns of 100 options each; roll as many times as you like in whatever column and arrange the elements to create a chaotic name. Four elements - two for personal name, two for surname - seems to be the classic vibe (Gloom-Eye Murderpox), or you could just go with two (Verminspike). Whatever floats your boat through the warp. Obviously, these are meant as inspiration, not a straitjacket - add or subtract plurals, change 'dog' to 'cur', whatever.