تعتبر اكلة الملوخية اكلة مصرية قديمة وانتقلت الي البلدان العربية تباعا وهناك عدة روايات تتعلق بنشأة الملوخية ومعرفة الناس بها أما الرواية الأولى فقد أوردها بلينوس الذي عاش في القرن الأول بعدالميلاد حيث ذكر أن الملوخية كانت تؤكل في زمانه في الاسكندرية ويقول البعض انها منذ عهد الفراعنة (الاسر القديمة) حيث كان الفراعنة يظنون انها نبات سام وعندما احتلت مصر من قبل الهكسوس اجبروا المصرين على تناولها لاخفاتهم واذلالهم وعندما تناولوها أعجبهم طعمها و بقيت مرغوبة حتى الآن وقد منعهاالفاطميون على أساس أنها كانت أكلة مفضلة بالنسبة لمعاوية .
أما الرواية الثانية
وهى عكس الأولى تماما فقد ورد فيهاكما تذكر لنا كتب التاريخ هو أن الخليفة الحاكم بأمر الله اصدر أمرا بمنع أكل الملوخية على عامة الناس وجعلها حكرا على الأمراء والملوك فسميت (الملوكية) ثم حرف هذا الاسم إلى اسم الملوخية فى حين أن هناك رواية ثالثة تقول أن أول معرفة للعرب لها هو في زمن المعتز لدين الله الفاطمي حيث أصيب بمغص حاد في أمعائه فأشار أطباؤه بإطعامه الملوخية وبعد أن أكلها شفى من المرض فقرر احتكار أكلها لنفسه والمقربين منه وأطلق عليها من شدة إعجابه بها اسم الملوكية أي طعام الملوك وبمرور الزمن حرفت التسمية إلى الملوخية وهناك عدة خزعبلات تتعلق بطبخ الملوخية كما نقلت الينا عن الأجداد فمثلا من العادات المصرية الخالصة فى طبخ الملوخية هى ( الشهقه )
عند إضافة التقلية الى الملوخية الطشه وهى من العادات التى لم يعرف لها أصل ولكن الكثير من النساء فى مصر يعتقدن أن الملوخية لا يكون لها طعم الا بعد هذه الشهقه .