租赁房屋合同的诉讼时效起算规定是自权利人知道或者应当知道权利受到损害以及义务人之日起计算。向人民法院请求保护民事权利的诉讼时效一般为3年,特别诉讼适用“延付或者拒付租金”的情况的时效为1年,从权利被侵害之日起超过二十年的,人民法院不予受理。法律依据:《民法典》第一百八十八条
向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的,依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的,依照其规定。但是,自权利受到损害之日起超过二十年的,人民法院不予保护,有特殊情况的,人民法院可以根据权利人的申请决定延长。