上「店」字作为地名。第三说则为，古时一名台南老翁「蔡文举」，绰号「蔡阿公」，在此地开设杂货店，并提供免费茶水给过路商旅游客饮用，故人称为「阿公店」（文人雅称为「翁店」、「翁舍」；本区所辖后红里亦为荷据时期郭怀一事件发生地。1920年台湾地方改制，台湾总督府以附近阿莲有大小岗山为地标，改地名为「冈山」(おかやま/Okayama)，在此设置「冈山庄」，为高雄州冈山郡役所驻地，后因发展迅速，改为冈山街。在太平洋战争期间，由于日本在此设立空军基地。第二次世界大战期间美军为了瘫痪日军战力，至少空袭台湾25