结论：嫖娼尾随这一行为，若仅指嫖娼本身，不会留下刑事犯罪记录意义上的“案底”，但会留下违法记录；若尾随行为本身构成其他犯罪（如跟踪、骚扰等），且被法院判定有罪，则会留下刑事犯罪记录，即“案底”。

详细分析：

1. 嫖娼行为的法律性质及后果：

   • 嫖娼在我国是违反治安管理规定的违法行为，根据《中华人民共和国治安管理处罚法》的相关规定，对于嫖娼行为，公安机关将给予相应的行政处罚，如拘留和罚款。这些处罚记录会被保存在公安机关的内部系统中，形成违法记录，但并不等同于刑事犯罪记录，即不会留下我们通常所说的“案底”。

2. 尾随行为的法律性质及后果：

   • 尾随行为本身，如果仅是简单的跟随，并未构成其他违法行为或犯罪，那么通常不会受到法律处罚，也不会留下任何记录。
   • 如果尾随行为伴随着其他违法行为，如骚扰、跟踪、侵犯隐私等，且这些行为被公安机关查获并认定构成犯罪，那么行为人将因此留下刑事犯罪记录，即“案底”。例如，如果尾随行为被认定为“跟踪骚扰罪”（具体罪名可能因地区和具体行为而异），且行为人被法院判定有罪，那么就会留下相应的犯罪记录。

3. 违法记录与刑事犯罪记录的区别及影响：

   • 违法记录主要记录的是个人违反治安管理规定的行为，这些记录虽然不会对个人产生像刑事犯罪记录那样严重的长期影响，但在某些特定情况下（如申请特定工作、签证或进行背景调查时），仍可能被相关机构查询到，并视为不良记录，从而影响个人的职业发展或国际出行。
   • 刑事犯罪记录则是对个人犯罪行为的记录，这种记录对个人的未来生活、工作等可能会产生深远的影响，如限制从事某些职业、影响社会信用等。

建议与总结：

• 无论嫖娼还是尾随行为，都应严格遵守法律法规，避免任何形式的违法行为。
• 如果因嫖娼或尾随行为受到行政处罚或刑事处罚，应认真对待并积极配合相关部门的处理工作，同时寻求法律帮助以维护自己的合法权益。
• 如果有任何法律问题或疑虑，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见和帮助。