현재의 ‘釜山’은 ‘富山’이라는 명칭이 먼저 등장하는 것이 이채롭다. ‘富山’이란 명칭이 기록에 처음 보인 것은 고려 공민왕 17년(1368). 강구사(講究使) 이하생(李夏生)을 대마도에 보낼 때 백미 천석(千石)을 부산포(富山浦)에서 반출하였다는 기록에서 보인다. 또 ‘세종실록지리지’에는 ‘동래부산포(東萊富山浦)’라 하였고, 신숙주의 ‘해동제국기’에도 ‘동래부산포(東萊富山浦)’라 하였다. 또 같은 책 ‘삼포왜관도(三浦倭館圖)’에도 ‘동래현부산포(東萊縣富山浦)’라고 기록해 놓고 있다. 이 때의 부산포는 부자 ‘富'자를 사용하고 있는 것이다.
부자 ‘富’자가 가마솥 ‘釜’자로 명칭이 바뀐 것은 1481년 (성종12년) 편찬된 ‘동국여지승람’의 ‘산천조’에 처음 나타난 이후 지금까지 사용되고 있다. 이 문헌에 따르면 ‘부산(釜山)은 동평현(오늘날 당감동 근처)에 있으며 산이 가마꼴과 같으므로 이같이 이름 하였는데 그 밑이 곧 부산포이다. 항거왜호가 있는데 북쪽 현에서 거리가 21리이다.’라고 하여 산 모양이 가마꼴과 같아 ‘釜山’이라고 하였다는 이야기가 나온다. 그후 이를 그대로 인용하고 있다. 이같은 사실로 미루어 보아 동국여지승람 편찬 이전에는 ‘富山’이라는 이름으로 불리어 오다가 1442년(세종 25년) 계해약조가 체결되고 삼포왜관(부산포·제포·염포)이 설치된 후 그 어느 시기에 ‘釜山’이라는 이름으로 바뀐 것으로 보인다.

1995년 1월 행정기구 개편에 따라 광역시로 개칭하였으며 같은 해 3월 1일부로 제6차 행정구역 확장으로 양산군 5개 읍·면(기장읍, 장안읍, 일광면, 정관면, 철마면)과 진해시 웅동 일부지역이 편입 되면서 면적은 749.17㎢로 확대 되었으며, 2000년 1월 신선대 등 일부지역 매립으로 758.21㎢로 확장되어 오늘에 이르고 있다.

부산광역시의 별미음식으로는 추어탕, 소갈비, 재첩국, 복국, 다양한 해산물, 염소불고기, 오리탕, 곱창요리, 기장 미역 등이 있다.