Menurut sejarahnya, pempek telah ada di Palembang sejak masuknya perantau Tionghoa ke Palembang, yaitu di sekitar abad ke-16, saat Sultan Mahmud Badaruddin II berkuasa di kesultanan Palembang-Darussalam. Nama empek-empek atau pempek diyakini berasal dari sebutan apek atau pek-pek, yaitu sebutan untuk paman atau lelaki tua Tionghoa.