鳳山二字之典故取自高雄市小港區與林園區、大寮區界間之鳳山丘陵,山形似鳳而名,但並不在今鳳山區境內。今日所謂鳳山地區由來自臺灣日治時期的鳳山郡,除小港區因較早併入高雄市而不屬之,其餘昔日屬鳳山郡所轄之市轄區皆含括在內。