Mythology names are coming into greater use, beyond Greek and Roman; so, piggybacking off of what New_Chloë said, Hecate
could work - among the right people. If you're in a social circle that leans romantic and/or New Age, a little Hecate shouldn't have too much difficulty. Anywhere more mainstream, though... reactions could range from misspellings and mispronunciations ("he-Kate") to outright prejudice.
Cate is the most intuitive nickname, but Kitty is cute, as well.
***
Please rate my personal name lists:
www.behindthename.com/pnl/69381www.behindthename.com/pnl/69381/117507www.behindthename.com/pnl/69381/109399www.behindthename.com/pnl/69381/132018