From the FaCAB (Families with Children Adopted from Bulgaria) Yahoo site:
SEVDA, SEVDALINA, SEVDELINA, SEVDENA. A Turkish name of Arab origin meaning love; related to the Bulgarian word libe meaning sweetheart. SEVDENA is found in Sofia and Pernik districts. Other forms of the name, nicknames, and names with the same meaning include SEVDANA.