结论：偷盗被抓后受到行政处罚500元，一般情况下不会直接通知单位领导，但存在某些特殊情况或后续程序可能导致单位知晓。
分析说明：
行政处罚的通报范围：
- 根据《中华人民共和国治安管理处罚法》等相关法律法规，行政处罚的决定通常只会送达被处罚人本人，并会告知其相关的权利与义务。
- 行政处罚的决定并不会主动通知被处罚人的单位领导，除非被处罚人本人同意或者法律、法规有特别规定。
特殊情况下的通知：
- 如果偷盗行为发生在工作场所，且单位有相关的规章制度要求员工在受到行政处罚时需向单位报告，那么被处罚人可能需要主动向单位领导说明情况。
- 如果偷盗行为被媒体报道或广泛传播，单位领导可能会通过其他渠道得知此事。
- 在某些情况下，如果公安机关认为有必要，可能会将行政处罚情况通报给被处罚人的单位，但这通常是在涉及严重违法或犯罪行为，且对单位有重大影响的情况下才会发生。
后续程序的影响：
- 如果被处罚人不服行政处罚决定，提起行政复议或行政诉讼，这些程序可能会涉及单位，从而导致单位知晓此事。
- 如果被处罚人因偷盗行为被单位解除劳动合同或受到其他纪律处分，单位自然会知晓其受到行政处罚的情况。
法律建议：
- 如果您因偷盗行为受到行政处罚，且担心单位领导知晓此事，您可以先了解单位的规章制度，看是否有相关规定要求员工报告此类情况。
- 如果您认为行政处罚决定有误或不当，您可以考虑提起行政复议或行政诉讼来维护自己的合法权益。在此过程中，您可以咨询专业律师以获取更具体的法律建议。
- 无论何种情况，建议您都保持诚实和坦率的态度面对单位领导和同事，积极改正错误并努力挽回影响。
后续行动指导：
- 如果您对行政处罚决定有异议，可以在收到处罚决定书之日起六十日内向上一级公安机关申请行政复议，或者在六个月内直接向人民法院提起行政诉讼。
- 在处理此类事务时，务必保留好所有相关证据和文件，以便在需要时提供证明。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。