اشرفالملوک فخرالدوله در اولین ماه از پاییز سال ۱۲۶۲ در تبریز به دنیا آمد. او نهمین دختر مظفرالدین شاه بود. مادرش اشرف ملک خانمِ سرورالسلطنه ملقب به حضرت علیا، دومین همسر عقدی مظفرالدین شاه و دختر فیروز میرزا ملقب به نصرتالدوله، نوه فتحعلی شاه قاجار بود.