金州在不同的历史时期有不同的名称。在历史上，金州最初被称为“金州路”。到了明洪武九年，金州改称为“金州卫”，这是其最早的名称。

此外，金州还曾被称为“复州”、“复县”。民国三年，撤销辽东半岛上的金州卫，将其所属区域改为金县，这标志着金州名称的正式确立。

因此，金州最早的名字是“金州路”，但也有说法认为最早被称为“复州”、“复县”。如需更准确的信息，建议查阅相关的历史资料或咨询专业的历史学家。