Adını bir rivayete göre doğduğu zaman Kur'an'da açılan bir sayfada geçen Hz. Süleyman'dan almıştır. Dönemin batılı tarihçileri Birinci Süleyman'ı "Büyük Türk", "Muhteşem Süleyman" olarak anmışlar, daha sonraki tarihçiler ise Kanuni Sultan Süleyman olarak zikretmişlerdir.