鹿児島神宮（霧島市隼人町）に由来する。「鹿児島」の語源は、天津日高彦穂々出見尊（山幸彦）が海神（わたつみ）宮に行く際に乗った舟が鹿児山で作られたという説や、「神籠もる島」という説、「カゴ」は崖という意味で、四方が崖に囲まれている桜島は「カゴ島」と謂われ、鹿児島は桜島の古い名であるという説、など諸説ある。

現在鹿児島市と鹿児島神宮は離れているが、鹿児島郡設置当初は天降川までが鹿児島郡内であった。