Jew with parents who do not have Hebrew names

If a person's parents names do not have a Hebrew equivalent, then what do you do when reciting a Mi Shebeirach for them?

1.) Let's suppose the parents are still alive. Would you ask them what they want their Hebrew name to be?

2.) The parents are not alive, and so they can't even make up a Hebrew name for themselves.