Sometimes it helps to think of what got you to this point and the name might reveal itself. For example, if reading the works of St. John Chrysostom was the first thing that opened your eyes to Orthodoxy, he might be a great saint to choose! If you read a particular book that had many motivational passages from, say, St. Seraphim of Sarov, he might be your go-to chrismation name. Sometimes it was the Epistles of St. Paul that got you here, so you can go with Paul. And sometimes it was none of those things, but when you were at church you heard from parishioners about St. John of Shanghai and San Francisco, and his life was so inspiring to you that you choose him? Heck, sometimes it might be a saint from your area, like if you lived by Jackson, CA, you might have chosen St. Sebastian of Jackson as your guide in intercession.
I think there are many ways to choose these names. Praying about it is the first and foremost best approach, as with anything in life. If it isn't clear, talk to your priest like Father Matt suggested.
If I had not been given the wonderful name of Joseph (which I love!), I might've chosen "Paul" since I have walked in his footsteps on my trips through the Mediterranean. I've gone to Corinth, Athens, and Caesarea, etc. and will be going to Ephesus this summer. I've walked and stood where Paul preached, St. Titus also, and they are special to me.
But keep in mind, just because you don't choose a saint for your name doesn't mean you can't still invoke them in intercessory prayer constantly. I pray to St. John of Shanghai, the Theotokos, St. Paul, St. Veronica, many saints all the time!
That helps, I guess I could take stories in the bible that mirror recurring circumstances. Wasn't sure how to think about it, but what you said revealed I already was thinking about it.
Thanks.
I have one name, the second name (which is first) isn't clear yet.