租赁房屋合同诉讼时效起算规定是诉讼时效期间从知道或者应该知道权利被侵害时起计算。但是，从权利被侵害之日起超过二十年的，人民法院不予保护。

根据《民法总则》第一百八十八条，向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。