结论：保证债务的诉讼时效起算点确实与保证人拒绝承担保证责任的权利消灭之日有关，但这一规则主要适用于一般保证。对于连带责任保证，诉讼时效的起算点则有所不同。以下是对这一问题的详细分析：

一、一般保证中的诉讼时效起算

在一般保证中，根据《中华人民共和国民法典》第六百九十四条第一款的规定，债权人在保证期间届满前需对债务人提起诉讼或者申请仲裁。此时，保证债务的诉讼时效并非立即开始计算，而是从保证人拒绝承担保证责任的权利（即先诉抗辩权）消灭之日起开始计算。

先诉抗辩权指的是，在债权人未就主债务人的财产强制执行而无效果之前，保证人有权拒绝承担保证责任。当出现以下法定情形之一时，保证人的先诉抗辩权消灭，同时开始计算保证债务的诉讼时效：

1. 债务人下落不明，且无财产可供执行；
2. 人民法院已经受理债务人破产案件；
3. 债权人有证据证明债务人的财产不足以履行全部债务或者丧失履行债务能力；
4. 保证人书面表示放弃先诉抗辩权。

举例说明：甲向乙借款10万元，丙为一般保证人。若借款到期后甲未还款，且经法院强制执行发现甲无财产可供执行，此时丙的先诉抗辩权消灭，从这个时间点起开始计算丙的保证债务诉讼时效。

二、连带责任保证中的诉讼时效起算

在连带责任保证中，情况则有所不同。根据《中华人民共和国民法典》第六百九十四条第二款的规定，连带责任保证的债权人在保证期间届满前请求保证人承担保证责任的，从债权人请求之日起开始计算保证债务的诉讼时效。

举例说明：A向B借款20万元，C为连带责任保证人。若借款到期后A未还款，且B在保证期间内向C提出了承担保证责任的请求，那么从这一天起就开始计算C的保证债务诉讼时效。

三、特殊情况下的诉讼时效起算

除了上述两种情况外，还存在一些特殊情形可能影响保证债务诉讼时效的起算。例如，在保证期间内，如果债权人虽未直接要求保证人承担责任，但向主债务人提起了诉讼或仲裁，并且保证人承诺继续承担保证责任的，那么诉讼时效可能从保证人的承诺之日起算。

四、法律建议

1. 明确保证方式：在签订保证合同时，应明确约定保证方式（一般保证或连带责任保证），以便在债务到期时能够准确判断诉讼时效的起算点。
2. 及时行使权利：债权人应在保证期间内及时行使权利，避免因超过保证期间而导致保证人免责。
3. 保留证据：在行使权利的过程中，应保留好相关证据材料（如诉讼文书、仲裁裁决、请求保证人承担责任的书面通知等），以便在需要时证明诉讼时效的起算点。

如有任何关于保证债务诉讼时效或其他法律问题的疑问，可以直接向我咨询。我会根据你的具体情况，提供详细的法律解答和建议。