Patronymic is constructed from father's name by (roughly) adding -ovich or -evich for men and -ovna or -evna for women. So you have to select for your hero a sex and a name for his/her father. Then ask here and you will be provided with a patronymic.

Also remember that there is complicated etiquette about using patronymics.