结论：深夜楼上脚步声和噪音影响楼下住户是否合法，需根据具体情况判断，一般而言，若噪音超过法定标准或影响他人正常生活，则可能构成侵权。

分析如下：

1. 噪音污染的法律规定：

   • 根据《中华人民共和国环境噪声污染防治法》的相关规定，夜间（通常指晚二十二点至晨六点之间）的噪音排放有更为严格的标准。若楼上住户在夜间产生的脚步声和噪音超过了当地规定的噪音排放标准，那么这种行为就可能构成噪音污染，从而违反了法律规定。

2. 侵权行为的认定：

   • 从侵权法的角度来看，如果楼上住户的噪音行为干扰了楼下住户的正常生活，如影响睡眠、造成精神困扰等，且这种干扰是持续的、不合理的，那么楼下住户可以认为楼上住户的行为构成了对其人格权（如安宁权）的侵害。
   • 在这种情况下，楼下住户有权要求楼上住户停止侵害、排除妨碍，并可能要求赔偿因此造成的损失。

3. 实际操作的建议：

   • 沟通协商：首先，建议楼下住户尝试与楼上住户进行友好沟通，说明噪音对其生活造成的影响，并寻求双方都能接受的解决方案，如调整活动时间、增加隔音措施等。
   • 投诉举报：如果沟通无果，楼下住户可以向当地的环保部门或公安机关投诉举报楼上住户的噪音行为。相关部门会进行调查，并根据情况采取相应的措施。
   • 法律途径：若噪音行为持续存在且严重影响楼下住户的生活，楼下住户还可以考虑通过法律途径解决纠纷，如向法院提起民事诉讼，要求楼上住户承担侵权责任。

4. 特殊情况考虑：

   • 需要注意的是，如果楼上住户的噪音行为是由于不可抗力（如地震、紧急维修等）或合理使用（如正常行走、搬动家具等）造成的，且未超过合理限度，那么可能不构成侵权。
   • 此外，不同地区的噪音排放标准可能有所不同，因此在实际操作中需参考当地的具体规定。

后续行动建议：

• 若您正面临此类问题，建议首先收集相关证据，如噪音记录、视频录像等，以便在需要时证明楼上住户的噪音行为及其对您生活造成的影响。
• 有问题可以直接向我咨询，我将根据您的具体情况提供更详细的法律建议。