结论：醉驾不起诉的情况下，行政处罚记录是会留下的，但具体是否构成刑事犯罪记录则取决于不起诉的类型。
一、行政处罚记录
行政处罚的必然性：
- 醉驾行为，即使未被刑事起诉，也违反了《中华人民共和国道路交通安全法》。根据该法规定，醉酒驾驶机动车的，将面临吊销机动车驾驶证、罚款、拘留等行政处罚。
- 这些行政处罚记录会在公安机关系统中留存，作为对违法行为的记录。
行政处罚记录的影响：
- 行政处罚记录虽然不同于刑事犯罪记录，但也会对个人产生一定影响。例如，吊销驾驶证后，在一定年限内（通常为五年）不得重新取得，这将影响个人的交通出行。
- 此外，行政处罚记录也可能在求职、升学等方面产生负面影响，尽管这种影响通常小于刑事犯罪记录。
二、刑事犯罪记录与不起诉类型
绝对不起诉（法定不起诉）：
- 如果人民检察院基于《刑事诉讼法》的相关规定，如情节显著轻微、危害不大，不认为是犯罪等情形，作出绝对不起诉决定，那么从法律角度根本不构成犯罪，因此不会留下刑事犯罪记录。
相对不起诉（酌定不起诉）：
- 对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民检察院可以作出相对不起诉决定。
- 在这种情况下，虽然犯罪嫌疑人不被追究刑事责任，但行为已构成犯罪，只是因情节轻微未被起诉。理论上，这可能会有犯罪记录留存，但对未来影响相对较小。不过，具体是否留存犯罪记录，还需根据当地司法实践和具体规定来判断。
存疑不起诉：
- 如果人民检察院对于二次补充侦查的案件，仍认为证据不足，不符合起诉条件，那么会作出存疑不起诉决定。
- 在这种情况下，因证据问题无法起诉，若后续无新证据证明犯罪事实，则不留刑事犯罪记录。但若发现新证据足以证明犯罪，可能重新启动诉讼程序，一旦被认定有罪，将留下刑事犯罪记录。
三、综合建议
严格遵守交通法规：
- 醉驾是一种极其危险且违法的行为，不仅可能面临行政处罚，还可能构成刑事犯罪，留下严重的法律后果。因此，建议严格遵守交通法规，杜绝酒驾醉驾等危险行为。
了解法律后果：
- 在面对可能的醉驾指控时，应积极配合调查，了解具体的法律后果及应对措施。如果人民检察院决定不起诉，应明确不起诉的类型及可能产生的法律后果。
寻求法律帮助：
- 如果对醉驾不起诉后的法律后果有疑问或需要进一步的法律帮助，可以直接向我咨询。作为专业律师，我将根据具体情况提供详细的法律解释和建议。
总之，醉驾不起诉并不意味着完全无后果。行政处罚记录是会留下的，而刑事犯罪记录则取决于不起诉的类型。因此，建议严格遵守交通法规，杜绝酒驾醉驾等危险行为，以免对自身及社会造成不可挽回的损失。