Look at you, planning in advance

This is always a part of my prep sheet, is a little list of random names.

There's also online fantasy name generators. Which basically just do that, but you don't need to bother with tables.