劳动者迟到属于违反劳动纪律，用人单位应当有权在规章制度或企业奖惩制度中，对此类行为进行一定的处罚，以实现双方的权利义务平等。公司依法有权对员工的违规行为作出处罚，但前提是公司有处罚依据，并且是合法制定的。因此，罚款是否合法，一看公司是否有相关规章制度规定;二看规章制度是否合法。如果公司没有相关规章制度规定，作出处罚是没有依据的，是违法的。
但严格的讲公司对于迟到不是罚款，罚款是行政处罚的一种，必须有行政立法机关进行立法规定。因为公司不是行政执法机关，没有罚款权限。所谓的罚款其实是对工资的扣除，这个是合法的，因为你违反了公司的制度，但是劳动法和工资支付暂行规定也规定了公司对于迟到员工的处罚不得超过当月工资的20%，另外扣发完工资后不得低于最低工资标准。

法律依据：
《中华人民共和国劳动合同法》第四条
用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。 用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。在规章制度和重大事项决定实施过程中，工会或者职工认为不适当的，有权向用人单位提出，通过协商予以修改完善。 用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。