زلیخا برای همه ما یک نام آشنا و در ارتباط با داستان حضرت یوسف در مصر است اما این نام نه در قرآن و نه در تورات آمده، پس نام زلیخا از کجا آمده است؟اولین ظاهر شدن نام زلیخا در ادبیات یهودی، به قرن یازدهم میلادی بازمی‌گردد. در "سِفِر هَیَاشَر" (Sefer ha-Yashar)، یک میدراش (تفسیر روایی) یهودی میانه، این نام برای اولین بار به همسر پوتیفار نسبت داده می‌شود. این متن، که احتمالاً در حدود ۱۰۵۰ میلادی در اروپا یا خاورمیانه نگاشته شده (هرچند نسخه چاپی آن در ۱۶۲۵ در ونیز منتشر شد)، جزئیات اضافی به داستان توراتی می‌افزاید، از جمله نام «زلیخا» و توصیف وسوسه‌های او.در سنت اسلامی، نام زلیخا حتی دیرتر ظاهر می‌شود. قرآن (قرن هفتم میلادی) نامی از او نمی‌برد، اما روایت را در سوره یوسف بسط می‌دهد. اولین اشاره صریح به زلیخا در تفسیرهای اسلامی، توسط ابن کثیر (درگذشته ۱۳۷۳ میلادی) و در "تفسیر القرآن العظیم" اوست، که این نام را بر اساس روایات اسرائیلیات (داستان‌های یهودی) پیشنهاد می‌کند.