结论是：老公因偷窃被拘留，是否算犯罪记录，这取决于拘留的性质以及后续的司法程序处理结果。以下从不同角度为你详细分析：
一、拘留的性质
行政拘留：
- 如果老公是因为偷窃行为被公安机关给予行政拘留处罚，那么这通常意味着他的行为尚未达到犯罪的程度，而是违反了《中华人民共和国治安管理处罚法》的相关规定。
- 行政拘留不会留下犯罪记录，但会留下违法记录，这个记录在公安机关内部是可以查询到的，不过一般不会对个人的日常生活产生太大的影响，除非涉及特定职业或需要政审的情况。
刑事拘留：
- 如果老公是因为涉嫌偷窃犯罪被公安机关刑事拘留，那么这表示他的行为可能已经触犯了《中华人民共和国刑法》的相关规定，涉嫌盗窃罪。
- 刑事拘留本身并不等同于犯罪记录，它只是刑事诉讼过程中的一种强制措施。要确定是否留下犯罪记录，还需要看后续的司法程序处理结果。
二、后续司法程序处理结果
不构成犯罪或撤销案件：
- 如果经过调查，发现老公的行为不构成犯罪，或者案件被撤销，那么他就不会留下犯罪记录。
构成犯罪但免予刑事处罚：
- 如果老公的行为构成犯罪，但根据法律规定或案件具体情况，法院决定免予刑事处罚，那么他虽然会有犯罪记录，但这个记录可能不会产生太大的实际影响，因为并没有受到实际的刑事处罚。不过，这种情况在司法实践中相对较少。
构成犯罪并被判处刑罚：
- 如果老公的行为构成犯罪，并且被法院判处了刑罚（如有期徒刑、拘役、罚金等），那么他就会留下犯罪记录，也就是我们通常所说的“前科”。
- 这个犯罪记录会对个人的生活产生较大的影响，比如影响就业、升学、贷款等，甚至可能影响子女的政审等。
三、建议与提醒
- 及时了解拘留性质：在老公被拘留后，应尽快通过合法途径了解拘留的性质（是行政拘留还是刑事拘留），以便对后续情况有更准确的判断。
- 积极配合调查：如果老公的行为确实涉嫌犯罪，应积极配合公安机关的调查工作，如实陈述事实，争取从轻或减轻处理。
- 寻求专业法律帮助：在处理此类法律问题时，建议寻求专业律师的帮助，以便更好地维护自己的合法权益。
最后需要强调的是，每个案件的具体情况都是不同的，因此上述分析仅供参考。如果你有任何具体的法律问题或需要进一步的法律帮助，请直接向我咨询。