동래는 오늘날 부산 지역의 이전 이름이다. 동래파전은 임진왜란 때 동래성에 침입한 왜군에게 파를 던져 왜구를 물리치고 전쟁에 승리한 뜻을 살려 먹던 음식이라는 유래가 있으나 문헌적인 고찰은 찾을 수 없다. 또한 동래파전은 조선시대 동래부사가 음력 3월 3일 인 삼짇날에 임금님께 진상한 음식이었다고 전해지나, 이 것 또한 아마 동래의 파가 진상품이라서 그런 구전으로 발전한 것 같다. 한편, 삼국시대 때 지은 산성을 1703년 다시 동래산성으로 축조할 때 지하 180미터에서 나는 지하수를 이용하여 일꾼들이 막걸리를 만들어 부역의 고단함을 달래며 안주로 만들어 먹던 것 이 동래파전의 유래가 되었다고도 한다.
동래는 오늘날 부산의 옛 이름으로 동래파전의 유래에는 다양한 설이 있으나 문헌으로 증명된 바는 없다.