У меня на первый взгляд обычная фамилия, но именно с таким написанием не встречала вообще... Есть Сайфутдинова, Сайфединова, Сафетдинова. Но Сафединова не встречалась.