Since this is your project, there's no wrong way to go about this. Whether you want to add names or not is really up to you, even if you do paint them gold. Personally, I'd paint them gray and add detail rather than just gold & done, but this is your project, do what makes you happy. I have limited experience with paint other than typical model kit paints, so I can't recommend anything specific there.
As for names, since you mentioned you want to show a lineage, I'm guessing it's one name across all these ships? If so, that's something you probably want to pick yourself, so that's it's significant to you.
For the registries, I can offer some ranges based on similar ships. From L to R:
1 - Looks similar to Sovereign & Luna classes, range should be ~ NCC-75XXX - NCC-80XXX
2 - Nebula class, NCC-60XXX - NCC-72XXX
3 - ???
4 - Similar to Miranda class. Range is all over the map here, but considering where it's placed here, I'd go with the lower end near NCC-18XX.
5 - ???
6 - Looks like a Daedalus class, NCC-17X
7 - ???, probably pre-Federation Earth Starfleet. ENT showed few registries, but mostly two letters and two numbers. Make something up?
8 - Sailing ship, likely doesn't have a number.