I'm sure every writer has stories about this. For some, naming characters aren't important, for others, it's vital. I'm in the latter category.
I write fantasy and fantasy romance and have wended my way (so far) through four series, two are finished, two are continuing.
In the "Heart" series (the "Heart" books because they all have "Heart" in the title – and, yes, I'll talk about the joys of that some other time), I have a rigid naming system. Those books are fantasy romance set on a planet colonized by psychic Earth people who formed a Celtic society. Most of them are based on plant names, either common names or scientific. The favorite Familiar animal companion, Zanth, is short for Zanthoxyl, for instance. I will throw in the occasional Gaelic and Welsh names for things other than people (and have real fun with geographical place names), but I stick close to my rules, and some of my readers would be horrified if I diverged from that.
In my other current series, the Ghost Seer series, I am writing about contemporary Denver and ghosts of the Old West. My heroine is Clare – spelled Clare instead of Claire deliberately. She's a rational accountant and does see clearly. But she inherits a fortune and a psychic gift for seeing ghosts and helping them pass on. So she sees clearly in that way, too. As for my hero, Zach, well, I wanted a name sounding close to "Jack" for the set up of the first meeting of the hero and heroine. And I like the name, it was time to have a Zach hero. As for his surname – Slade – it's the same as the gunslinger ghost in my first book, deliberately.
So I spend time, perhaps too much time, thinking about my character names, and there are considerations you, as a writer, should take into account.
For instance, I once had a hero named Race, then realized that a previous hero would have a large secondary role, Raz. Race and Raz. No.
Because no matter how interesting it is for you to have, say, identical twins with close names (Rica and Rona), you do NOT want to confuse your reader. The minute you have the reader thinking, wait, is that the medical doctor or the physical therapist? you've pulled your reader from the story. And when you pull the reader away from your story, it's easier for them to close the book.
About Race, as I recall, Race was the second or third name I'd tried for this guy. He's an adventurer and I wanted something that sounded "slick" and easy to the ear, and felt the ace sound did this (the standard advice for a romance hero is a short name with a hard consonant – like Zach). Race became Jace, and I was finally happy with the name, it fit the character.
I'm sure we've all run across the character who insists on a name, and that can be tough if it doesn't match reader expectations (like Wendell for a romance hero). The only advice I can give you on this is to put the story away (if you can) for a while until you detach from the character. That might work.
As for me, I wanted a heroine named Brandy, and was nixed by my editor on that one (this was the Summoning series), and after long thought she became Marian. But I think she'd have been a little more daring if she'd had the name Brandy.
So names do matter. To you, your readers, and, yes, they can hint at attributes of your characters.
May all your writing dreams come true,