房屋被冻结后多久开始拍卖并没有明确的法律规定具体时间，要根据具体案件情况确定，可能数月到数年不等。

在司法程序中，房屋冻结通常是财产保全或执行阶段的一种措施。当债权人向法院申请财产保全，法院会根据情况对债务人的房屋进行查封冻结，以防止债务人转移财产。而拍卖则是在后续执行阶段，为了实现债权人的债权而采取的措施。

从房屋被冻结到拍卖，首先涉及到法律程序的推进。如果是诉讼阶段的财产保全冻结房屋，案件需要经过审理并作出判决。若债务人败诉且不履行判决义务，债权人才能向法院申请强制执行，进而启动房屋拍卖程序。这个过程中，案件的复杂程度会影响时间长短。简单的案件可能几个月就能完成审理和判决，而复杂的案件，如涉及多方当事人、大量证据需要调查等，可能会耗时数年。

法院在执行阶段也有一系列工作要做。法院需要对房屋进行评估，确定其市场价值，这通常需要委托专业的评估机构，评估过程可能需要一段时间。之后，法院要发布拍卖公告，按照规定，拍卖不动产应当在拍卖十五日前公告，以确保有足够多的潜在竞买人知晓拍卖信息。

此外，还可能存在一些特殊情况导致拍卖时间延长。例如，房屋存在租赁关系，根据“买卖不破租赁”原则，需要先处理租赁问题。或者房屋存在产权纠纷，需要先解决产权争议才能进行拍卖。所以，房屋被冻结后到开始拍卖的时间是不确定的，受到多种因素的综合影响。

法律依据：

《中华人民共和国民事诉讼法》 第二百四十九条

被执行人未按执行通知履行法律文书确定的义务，人民法院有权向有关单位查询被执行人的存款、债券、股票、基金份额等财产情况。人民法院有权根据不同情形扣押、冻结、划拨、变价被执行人的财产。人民法院查询、扣押、冻结、划拨、变价的财产不得超出被执行人应当履行义务的范围。

人民法院决定扣押、冻结、划拨、变价财产，应当作出裁定，并发出协助执行通知书，有关单位必须办理。

第二百五十一条

被执行人未按执行通知履行法律文书确定的义务，人民法院有权查封、扣押、冻结、拍卖、变卖被执行人应当履行义务部分的财产。但应当保留被执行人及其所扶养家属的生活必需品。

采取前款措施，人民法院应当作出裁定。