Nice name ideas going on in here
I haven't started my army yet but what I would generally do, seeing as I'm going for the Lizardmen is one of two things.
1: Since their architecture and everything is based on the Aztecs, look up Aztec names and words and roll with that.
2: Base names around particular features and adjectives or general body parts and/or colours. For example a character in a story I had in my head (not Warhammer but the principle still applies in this case) had the surname of Razorfang which could still apply to Lizardmen. Alternatively Blackclaw, Scartail etc.
That's the sort of naming policy I'd go with, generally do that kind of thing for gaming characters too, find a name that fits the theme