A new and distinct cultivar of Calibrachoa plant named `KLECA06123`, characterized by its upright to trailing and vigorous growth habit; freely branching habit; freely flowering habit; relatively large red purple-colored flowers; and good garden performance.