ظلّت الملوخية لقرون عديدة من الأكلات الأكثر شعبية بين الناس دون أن يُعرف لها إسم، حتى عصر الخليفة الحاكم بأمر الله الذي تولى حكم مصر عام 383 هجرية، وقد وصف بأنه كان غريب الأطوار، متسلطا في أحكامه وقراراته وحدث أنه ذات يوم عانى آلاماً في بطنه فأشار عليه الأطباء بأكل الملوخية وبعد أن تناولها شُفي في الحال، فأصدر أمراً بمنع أكلها على عامة الناس، وجعلها طعاماً خاصاً بالأمراء والملوك وصفوة الناس من رجال الدولة فأطلق عليها حينئذ “ملوكية”. وعلى الرغم من عشق المصريين لها إلا أنهم انصاعوا لأمر الحاكم بأمر الله الذي كان يقتل كل من يقوم ببيعها أو أكلها من عامة الشعب، وتخلّوا عن أكل هذا الطبق الذي اشتهروا وتفننوا في طهيه حتى أن العديد من الشعوب العربية اخذته عنهم. وبمرور الزمن تطوّر الإسم إلى ملوخية بعد أن قُتل الحاكم بأمر الله على يد أعدائه بسبب سطوته.
