OP chooses a name, let's say John, and finds an opposite-gender name for each letter.
Judith
Olive
Honora
Nita
The next poster takes the last name used, Nita in this case, and does the same.
Norman
Ignatius
Thomas
Arthur
Got it? Let's start with...
Francis
Linus
Ambrose
Valentin
Ignatius
Amos