Without going into too much detail about my story (and it's probably going to sound strange), I need advice about my character names. I like all their first names, I really just need help on the last names.

Elizabeth Wexler, an American teenager from the present, Blake Thatcher, a British pirate, Henry Perrot, a French knight (who I may not even give a last name), and Nicolette Cassidy, my rich, genius villain (I know it sounds cliche, but it makes sense in context, trust me) from the present.
Any advice and feedback is welcome.

Thanks! :)