保证债务诉讼时效计算方式如下:一般保证中,债权人在保证期间届满前对债务人提起诉讼或者申请仲裁的,从判决或者仲裁裁决生效之日起,开始计算保证合同的诉讼时效。连带责任保证中,债权人在保证期间届满前要求保证人承担保证责任的,从债权人要求保证人承担保证责任之日起,开始计算保证合同的诉讼时效。《民法典》第六百九十四条规定,一般保证的债权人在保证期间届满前对债务人提起诉讼或者申请仲裁的,从保证人拒绝承担保证责任的权利消灭之日起,开始计算保证债务的诉讼时效。连带责任保证的债权人在保证期间届满前请求保证人承担保证责任的,从债权人请求保证人承担保证责任之日起,开始计算保证债务的诉讼时效。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。