Cogéis los que más se parecen de vuestra lista, "Martina" y "Marina", pilláis una moneda y os lo jugáis a cara o cruz.
La otra opción es un nombre compuesto, como Lena Marina, podéis llamarla "Lema" como diminutivo, quedará muy original y con mucho significado.