Регина - это нерусское имя. Также как София, Анна и Мария, которых вам советуют. Это всё греческо-латино-еврейские имена. Русские имена - это Доброслава, Мирослава, Людмила.
Например, в старых новгородских грамотах: "Послание к Жирославу". Жирослав. Такие имена чисто русские