I run 2 story (fluff) generals for my all Night Goblin Army.
the first one is i use 2 regular goblin Lords. Say they are brothers pretending to be Night Goblins.
I also use a similar story as you suggested with a black Orc. He was adopted by a previous Night Goblin lord who found him and he used him as a bodyguard. As he got bigger he adopted the Night Goblins sneakyness and killed his adopted parent and took control