结论：偷东西被辞退是否会记录档案，这主要取决于用人单位的具体管理规定以及档案管理的相关要求，一般情况下，用人单位的内部辞退记录不会直接纳入个人人事档案，但若涉及违法犯罪行为，相关记录可能会由司法机关留存并影响个人信用或背景调查结果。以下从不同角度为你详细分析：

用人单位内部管理角度

1. 内部辞退记录的性质：用人单位因员工偷东西等严重违反规章制度的行为而辞退员工，这属于用人单位的内部管理行为。通常情况下，用人单位会制作相关的辞退文件、处理决定等，这些文件主要留存在用人单位内部的人事管理系统中或档案中，用于记录员工在职期间的表现、离职原因等信息。这些内部记录一般不会直接纳入个人的人事档案（如社保档案、学籍档案等由政府相关部门管理的档案）。
2. 对未来求职的影响：虽然用人单位的内部辞退记录不会直接纳入个人人事档案，但在未来求职过程中，如果新用人单位要求提供原用人单位的离职证明或进行背景调查，原用人单位可能会如实告知员工被辞退的原因。这可能会对员工在新用人单位的求职产生一定影响，尤其是当新用人单位对员工的诚信和道德品质有较高要求时。

法律与档案管理角度

1. 违法犯罪行为的记录：如果员工偷东西的行为构成了违法犯罪（如盗窃罪），那么司法机关会依法进行立案、侦查、审判等程序，并制作相关的法律文书。这些法律文书会作为个人违法犯罪记录留存在司法机关的档案中，并可能根据相关规定被纳入个人的信用记录或背景调查系统。这种情况下，员工的违法犯罪记录可能会对其未来的求职、升学、贷款等方面产生广泛而深远的影响。
2. 档案管理的规定：根据我国档案管理的相关规定，个人人事档案主要记录个人的基本信息、学习经历、工作经历、奖惩情况等。其中，奖惩情况通常指的是由政府或组织正式授予的奖励或处分，如荣誉称号、行政处分等。用人单位因员工偷东西而辞退员工，并不属于政府或组织正式授予的处分，因此一般不会直接纳入个人人事档案。但是，如果员工因偷东西行为受到行政处罚或刑事处罚，这些处罚记录可能会作为奖惩情况的一部分纳入个人人事档案。

建议与注意事项

1. 遵守规章制度：作为员工，应当严格遵守用人单位的规章制度和法律法规，避免因违法违规行为而遭受辞退或其他处罚。
2. 了解档案管理规定：员工可以了解自己的人事档案管理规定，明确哪些记录会被纳入档案，以及这些记录可能对自己产生的影响。
3. 积极应对背景调查：在求职过程中，如果新用人单位要求进行背景调查，员工应当积极配合，并如实说明自己的离职原因和表现情况。如果因原用人单位的辞退记录而受到影响，可以尝试与新用人单位进行沟通解释，争取获得理解。

如果你还有其他关于劳动纠纷或档案管理方面的问题，可以直接向我咨询。