结论前置：用人单位对兼职员工早退行为罚款是否合法，需分情况讨论，具体如下：

1. 若用人单位无明确规章制度，或规章制度未经民主程序制定、未公示，罚款行为不合法
   根据《劳动合同法》第四条，用人单位制定涉及劳动者切身利益的规章制度（如考勤、奖惩），需经职工代表大会或全体职工讨论，并与工会或职工代表协商确定，且需向劳动者公示。若用人单位未履行上述程序，直接以“早退”为由罚款，属于程序违法，劳动者可主张罚款无效。

2. 若规章制度合法，但罚款金额超过法定比例，罚款行为不合法
   根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按劳动合同约定要求赔偿，但每月扣除部分不得超过劳动者当月工资的20%。若用人单位以“早退”为由罚款，且罚款金额超过当月工资的20%，超出部分不合法，劳动者可要求返还。

3. 若规章制度合法且罚款金额合理，但未与劳动者协商一致，罚款行为可能存在争议
   实践中，部分用人单位将“早退”定义为“严重违反规章制度”，并直接扣除全额或高额工资。此类行为需满足两个条件：一是规章制度明确将“早退”列为可解除劳动合同或高额罚款的情形；二是罚款金额与劳动者过错程度、实际损失相当。若用人单位未与劳动者协商，单方面设定高额罚款，可能被认定为“克扣工资”，劳动者可申请劳动仲裁。

补充建议：

• 劳动者可要求用人单位出示书面规章制度，核对制定程序、公示记录及罚款条款的合法性；
  
• 若罚款金额过高，可保留工资条、罚款通知等证据，向当地劳动监察大队投诉或申请劳动仲裁；
  
• 兼职关系通常适用《劳动合同法》中非全日制用工的规定，但若兼职人员与用人单位存在事实劳动关系，仍受劳动法保护。

温馨提示：法律问题需结合具体证据和地方规定判断，若有相关材料（如劳动合同、罚款通知），可直接向我咨询，我会进一步分析。