سمّاها المقّري في نفح الطيب «نونيّة ابن زيدون»، وتختلف المصادر في مناسبتها. فذكر الفتح بن خاقان في قلائد العقيان أنّ ابن زيدون كان يطلب الدنوّ من ولّادة فيتعذّر عليه بعد أن أغضب بني جهور، فلمّا يئس من لقائها كتب إليها يستديم عهدها ويعتذر من فراقها بالمحنة التي نزلت به، وقال المرّاكشي في المعجب إنّه قالها يتشوّق ولّادة، وسمّاها «ابنة المهدي»، وهي بقرطبة وهو بإشبيلية، وأوردها ابن بسّام في نسيبه دون أن يذكر من قيلت فيه، وبدأها بقوله «بنتم وبنّا». تشكو القصيدة الفراق وشماتة الأعداء، وتستعيد أيام الوصل، وتحمّل البرق ونسيم الصبا التحية، ثم تصف المحبوبة ربيبةَ مُلكٍ كأنّها خُلقت من مسك، وتناديها روضةً وحياةً وجنّةَ خلد، وتختم بطلب الوفاء وبالسلام. وذكر الصفدي أنّها اشتهرت حتّى قيل فيها: «ما حفظها أحد إلا ومات غريبا»، وعارضها الشعراء من أبي بكر بن الملح، كما ذكر ابن بسّام، إلى أحمد شوقي في العصر الحديث، كما ذكر علي عبد العظيم.