If you are doing a horde army, I'd suggest dipping your models. Like Army Painter quick shade:
http://shop.thearmypainter.com/products.php?ProductGroupId=1
Painting in Batches will help also, start with 3 and work up. I was painting 5 to 10 ork boys in about 20 min, then dipping them. I also tried using minwax wood stain works great too.
Spend the most time painting your favorite models.
As for the name, if you think or know who your opponents will prominently be, like Marines or
IG you could choose something from Greek Mythology. If its space wolves it could be from Norse Mythology.