I love Fiona. It's uncommon where I live too (the US), but it doesn't make me think of Fiona from Shrek. Even if it did, I don't think that's a very bad reference. It mostly makes me think of Fiona from The Secret of Roan Inish, which is what makes me like it so much.