快递公司要求快递小哥缴纳押金，是否合法需视具体情况而定。
合法情况：
- 若在平等自愿的基础上，快递公司与快递小哥就押金事宜协商一致，并明确约定在合同条款中，且该约定不违反法律法规的强制性规定，那么这种收取押金的行为通常具有法律效力。例如，双方约定押金用于确保快递服务质量、保障货物安全等合理目的，这种情况下是合法的。
不合法情况：
- 若快递公司利用自身优势地位，在未充分协商或快递小哥不知情的情况下强行收取押金，或者收取押金的目的不正当，如纯粹为占用资金等，则可能涉嫌违法。
- 另外，如果相关行业规定明确禁止快递公司收取押金，那么此时快递公司收取押金的行为就是不合法的。
若对快递公司收取押金存在疑问或认为其不合法，快递小哥可以要求快递公司说明收取押金的依据和用途。若协商不成，可向相关监管部门投诉，甚至通过诉讼等法律途径维护自身合法权益。
综上所述，快递公司要求快递小哥缴纳押金是否合法，需根据具体情况判断，特别是要关注双方协商的自愿性、押金用途的合理性以及是否存在行业禁止性规定。