结论是：嫖娼未开始但被抓，是会有相关记录的。以下从不同角度为你详细分析：
法律认定角度
嫖娼在我国属于明确的违法行为，依据《中华人民共和国治安管理处罚法》第六十六条规定，对于卖淫、嫖娼的行为，将处以十日以上十五日以下拘留，并可并处五千元以下罚款；情节较轻的，也将面临五日以下拘留或者五百元以下罚款。这里的“嫖娼行为”并不以性交易实际发生为唯一认定标准，只要双方有嫖娼的合意，并存在相关行为（如谈价、前往约定地点等），即使未实际发生性交易，也可能被认定为嫖娼未遂或预备，从而受到相应的处罚，并留下相关记录。
证据收集角度
公安机关在认定嫖娼行为时，会综合多种证据来形成证据链。这些证据包括但不限于：
现场抓获：如果公安机关在嫖娼现场将行为人抓获，即使性交易未开始，但现场的情况（如双方的行为、言语等）也可能成为认定嫖娼的证据。
证人证言：现场的其他证人，如宾馆服务人员或在场的第三人等，如果能提供清晰且一致的证言，描述嫖娼行为的具体情况（包括未实际发生性交易但双方有嫖娼合意的情况），这些证言也会被作为认定嫖娼的重要参考。
当事人陈述：虽然当事人的自我供述可以作为证据之一，但仅凭当事人自己的陈述，而无其他佐证时，并不能单独作为认定违法事实的依据。然而，如果当事人的陈述与其他证据相互印证，形成完整的证据链，那么即使性交易未开始，也可能被认定为嫖娼行为。
记录留存角度
一旦被公安机关认定为嫖娼行为（包括未遂或预备），相关记录会被留存在公安机关的系统中。这些记录可能包括案件的基本信息、当事人的个人信息、违法事实、处罚决定等。这些记录不仅会对当事人的个人声誉造成影响，还可能在某些情况下（如求职、出国等）对当事人产生不利影响。
建议与提醒
遵守法律法规：嫖娼行为不仅违法，还会对个人声誉和家庭关系造成严重的负面影响。因此，必须坚决抵制并避免参与此类活动。
寻求合法帮助：如果遇到困难或需要帮助，应当通过合法合规的途径寻求帮助和支持，比如咨询专业人士或相关机构。
了解法律后果：在参与任何活动之前，都应当了解其可能带来的法律后果。避免因为一时冲动或无知而触犯法律。
如果你或你身边的人遇到了类似的问题，或者有任何法律上的疑问和困惑，都可以直接向我咨询。我会尽我所能为你提供专业、全面、准确的法律建议。