Hi,
I think, if you give few names with short descriptions of every character, then we can create or correct those names for you.
Some example: a girl - Вера Ивановна Попова (full name: where 1st name, middle name, family name); or the same, but you use initials for 1st and middle names - В.И.Попова; or shorter - В. Попова, just initial for 1st name. You can use only 1st name - Вера, as well.
Everything is the same, as in English. The difference is with the middle name. The middle name is always the name of the father of the person. It doesn't matter if it is female or male. Is it funny?