[name_m]Hi[/name_m] everyone!
I’m working on a fantasy story, and I need a first and last name for the main love interest. He is a soldier, and so I would like names pertaining to ruggedness and strength. Also something that will fit the fantasy theme. Any suggestions you may have are very much appreciated! 
Naming a main character is easy compared to naming a love interest! Good luck!
Knowing a little more about your story, the world of your story, and your main character, as well as a little bit more about the main love interest, would be really help to find the best name choice.
Here are some questions that might help specifically with naming …
1.) Have you decided any of your other characters’ names? If so, what names are they and what are the basic descriptions of the characters who go with these names? Also, what names have you considered yet ruled out, and why?
2.) Since you are writing a fantasy, do you want to use names that are familiar, names that are unfamiliar but rooted in the rules of one of many specific known languages and cultures, names that are invented, or names that are a mix of all of these things? If you’re not certain, do you want the names to be similar or akin to a certain existing fantasy world? This can be used as a loose template from which to use, reinvent, or create names.
Again, other information relating to any other part of your story (i.e. world, main character, etc.) would be helpful as well, though I understand you probably don’t want to share any more details than you have to. The basic description you gave for the main love interest works really well in expressing how you want his name to appeal to others so filling out some other details of your story with similar sparse descriptions would go a long way.
–
Anyway, you want some suggestions, so here they are! For the sake of including as many names as possible, I have included first, middle, and last names that can be mixed and matched as you please. I have used names that are all familiar, real names, but if you want additional “high-fantasy” style, invented names, I will be happy to provide them!
Here they are …
[name_m]Adriel[/name_m] … [name_u]Dorian[/name_u] … Chapman
[name_m]Brogan[/name_m] … [name_m]Finnegan[/name_m] … Dagby
[name_m]Clement[/name_m] … [name_u]Luca[/name_u] … [name_m]Bowman[/name_m]
[name_m]Damarion[/name_m] … [name_m]Joseph[/name_m] … Corinthe
[name_m]David[/name_m] … [name_m]Thiago[/name_m] … Cervantes
Eadric … [name_u]Mercer[/name_u] … Swithford
Fynbar … [name_m]Marcello[/name_m] … Gidamere
[name_m]Fyodor[/name_m] … [name_u]Collins[/name_u] … St. Rodgers
[name_m]Gabriel[/name_m] … Sunder … Pindergast
[name_m]Gideon[/name_m] … Rosslare … McConnall
[name_m]Gregor[/name_m] … [name_m]Pascal[/name_m] … [name_m]Chevalier[/name_m]
[name_m]Gregory[/name_m] … [name_m]Arthur[/name_m] … Bowswitch
[name_m]Griffin[/name_m] … [name_u]Ellison[/name_u] … Clarney
Gwydion … [name_m]Prince[/name_m] … St. [name_m]Martin[/name_m]
[name_m]Hector[/name_m] … [name_u]Dylan[/name_u] … Gonzalez
[name_m]Henry[/name_m] … Silven … Meadowmere
[name_m]Horatio[/name_m] … [name_m]Augustus[/name_m] … Sceptor
[name_m]Isaac[/name_m] … [name_u]Carbry[/name_u] … Bessemer
[name_m]Isidor[/name_m] … [name_m]Derek[/name_m] … Rupinder
[name_m]Jason[/name_m] … [name_m]Arkady[/name_m] … Wagoner
[name_m]Kenton[/name_m] … [name_m]Smythe[/name_m] … [name_m]Rourke[/name_m]
Kesmund … [name_m]Prince[/name_m] … [name_m]Bishop[/name_m]
[name_m]Lucian[/name_m] … [name_u]Mackenzie[/name_u] … [name_m]Truett[/name_m]
[name_u]Michael[/name_u] … [name_m]Simeon[/name_m] … [name_m]Drake[/name_m]
[name_m]Nicolas[/name_m] … [name_m]Crane[/name_m] … Forrestter
[name_u]Orion[/name_u] … [name_m]Kazimir[/name_m] … Graesle
Osin … [name_m]Icarus[/name_m] … Flormel
[name_m]Patton[/name_m] … [name_m]Oliver[/name_m] … Charlemagne
[name_m]Paul[/name_m] … Godric … Kleusman
[name_m]Philip[/name_m] … [name_m]Rainier[/name_m] … Cadanzer
[name_m]Quillon[/name_m] … [name_u]Morgan[/name_u] … [name_m]Shale[/name_m]
[name_m]Quinten[/name_m] … [name_u]James[/name_u] … D’Artagnan
[name_m]Raymond[/name_m] … Ainsel … [name_m]Bartholomew[/name_m]
[name_m]Rikard[/name_m] … [name_u]Seren[/name_u] … [name_u]Hollis[/name_u]
[name_u]Salem[/name_u] … [name_u]Keats[/name_u] … [name_m]Fielder[/name_m]
[name_m]Samson[/name_m] … [name_m]Conrad[/name_m] … [name_u]Abbott[/name_u]
[name_u]Seneca[/name_u] … [name_m]Brendan[/name_m] … [name_m]Donovan[/name_m]
[name_m]Simon[/name_m] … [name_m]Evander[/name_m] … [name_m]Duke[/name_m]
[name_u]Taliesin[/name_u] … [name_m]Emil[/name_m] … Candor
[name_m]Timon[/name_m] … Amphiro … [name_m]Cordovan[/name_m]
[name_m]Thomas[/name_m] … … [name_m]Bingham[/name_m]
[name_m]Trenton[/name_m] … [name_u]Elias[/name_u] … [name_m]Anselm[/name_m]
[name_m]Uriel[/name_m] … Emeric … Salmonte
[name_m]Victor[/name_m] … [name_m]Roland[/name_m] … Dowell
[name_m]Vincent[/name_m] … [name_m]Dashiell[/name_m] … [name_u]Dorsey[/name_u]
Volaire … [name_m]Eero[/name_m] … Redvers
[name_u]Wade[/name_u] … [name_u]Elliott[/name_u] … [name_m]Procter[/name_m]
Wake … [name_u]Sullivan[/name_u] … [name_m]Erikson[/name_m]
[name_m]Wells[/name_m] … [name_m]Ramsay[/name_m] … Evgren
[name_m]Wesley[/name_m] … [name_m]Gareth[/name_m] … Johannson
[name_m]Whitaker[/name_m] … [name_m]Hallam[/name_m] … [name_f]Delta[/name_f]
[name_m]Xander[/name_m] … [name_f]Iridian[/name_f] … Kincaid
[name_m]Xavier[/name_m] … Kingdon … Glassan
[name_m]York[/name_m] … [name_m]Leander[/name_m] … [name_m]Jessop[/name_m]
[name_u]Zephyr[/name_u] … [name_u]Gray[/name_u] … [name_m]Leon[/name_m]
[name_u]Zion[/name_u] … Kenver … [name_m]Locke[/name_m]
I hope this helps! If you need more options, don’t hesititate to ask!
Thank you!! The names you came up with are great! Any high fantasy suggestions you might have would be most welcome since my story fits into that genre.
Thank you again for your help! 
The names I have for the other characters so far are Kane, Fox, Arlus, and Nelenna.
Great! Good to know! I really like all of your other name choices.
Here are some creative first and last name combinations that might work better. Everything is interchangeable (i.e. first names could work as last names, etc.) so combine and reinvent whatever speaks to you!
Aliroe … Krildaver
Bacreu … Penairen
Blitzrail … Tregainn
Clatrik … Renaulander
Daquin … Tresygrint
Darquin … Orphaedrim
Elseno … Gretswalk
Folark … Tallonbourne
Gremain … Euridiclov
Gwyren … Icyndor
Hawkret … Yuelidrai
Hespid … Forspegrit
Illigyor … Atraigfawn
Istgrig … Polmarigg
Ivorn … Retauldamere
Jywren … Snairwyren
Kydairk … Swailbourne
Motri … Glenenbryr
Nikielo … Darvailgog
Oschord … Nytalden
Pentaqur … Solairbry
Quilvik … Bowswitch
Rotarval … Kwailtriss
Saire … Fierbromg
Tobiren … Neteriys
Urihk … Crailoxen
Vintallis … Sribain
Walcayrs … Crovernedge
Xiveilg … Dorvimard
Yvailk … Evridge
Zimtrai … Larkasmirhn
I hope this helps bring you some more genre-specific options!