I used to struggle with naming a lot, but now it’s (fairly) easy for me.
In terms of characters, I look at the sort of culture they live in, as well as the time period (would it be realistic for them to have a surname? some real world cultures do not have surnames!)
For one of my more recent projects (which is..still unnamed…) I came up with a naming system inspired by how some cultures will change the endings of a last name depending on the child’s gender.
en (child of)
vin (son of)
mon (daughter of)
so to put it to work, an important character is Siirawyn Joselvin - this means his surname is Son of Josel. and so on, if he were to have a child, his child’s surname would be Siiraen, or whatever ending is given. (in a more recent development I might consider doing a patronymic name, although that would require me to do more development on the Joselvin family tree)
As for the first names, since this is a story with a somewhat medieval setting to it, I typically use medieval sounding names. however, since the world has Slavic and Germanic influences, I would also take inspiration from those groups as well.
https://www.mithrilandmages.com/utilities/MedievalBrowse.php
https://www.behindthename.com/names/usage/medieval-slavic
i might mix and match!
Also, as someone who loves creating creatures, here’s how I typically name my little dudes:
https://www.fantasynamegenerators.com/alien-names.php (I use this website a lot in general)
I typically hit generate, but when I’m given the names I usually don’t just take from what’s been given; like I said before, I mix and match. For me, one of the names I received was
Orgeds and Thruls; I would take Or and put it on top of Thruls to make…
Orthruls
Of course, another method is to think about the history of that species - who discovered it? Sometimes species (places, too) are named (or at least nicknamed) after the individual who discovered it!
- what traits to the species have? you could always go the route of taking this trait, translating it to another language, and there, that’s your name. (although this method may only make sense if it takes place in a world where the language does exist)
Going back to the character I mentioned before, Siirawyn - that’s a name I actually made up in my head. So sometimes, when naming things, I just think for a while, and eventually the idea does come out. So sometimes I do make up things.