结论：未成年时犯罪坐牢，现在想改名字，一般情况下不能因此出具无犯罪记录证明。不过，改名字本身与能否出具无犯罪记录证明是两个相对独立的事项，改名字并不直接受能否出具无犯罪记录证明的影响，但改名字后，之前的犯罪记录依然存在。

分析说明：

1. 无犯罪记录证明的出具条件：

   • 无犯罪记录证明是由公安机关出具的，用于证明公民在一段时间内（通常是从出生至今或特定时间段）没有犯罪记录的官方文件。
   • 如果公民有过犯罪记录，无论是成年还是未成年时犯下的，公安机关在出具无犯罪记录证明时都会如实反映这一情况。因此，未成年时犯罪坐牢的记录会体现在无犯罪记录证明中（或者说，会证明有犯罪记录，而非无犯罪记录）。

2. 改名字与无犯罪记录证明的关系：

   • 改名字是公民的一项基本权利，只要符合公安机关的改名规定（如提供合理的改名理由、不违反社会公德等），公民就可以申请改名。
   • 改名字并不改变公民之前的犯罪记录。即使改名字后，公民之前的犯罪记录依然存在，且会在需要时被公安机关或相关机构查询和核实。
   • 因此，改名字本身并不会影响能否出具无犯罪记录证明的结果。如果公民之前有犯罪记录，无论是否改名，公安机关都不会出具无犯罪记录证明。

3. 特殊情况考虑：

   • 在某些特殊情况下，如犯罪时未成年且已被判处五年有期徒刑以下刑罚的，根据相关法律规定，其犯罪记录可能会被封存。但封存并不意味着消除，且在特定情况下（如涉及国家秘密、公共安全等）仍可能被查询和核实。
   • 即使犯罪记录被封存，公安机关在出具无犯罪记录证明时也可能不会直接证明“无犯罪记录”，而是可能注明“犯罪记录已封存”或类似表述。不过，这并不改变改名字与能否出具无犯罪记录证明之间的相对独立性。

建议与后果：

• 如果你希望改名字，可以按照公安机关的规定和程序进行申请。改名字本身不会因你之前的犯罪记录而受到直接限制。
• 但你需要明确的是，改名字并不会消除你之前的犯罪记录。在需要出具无犯罪记录证明的场合（如求职、出国等），你之前的犯罪记录仍可能成为障碍。
• 如果你对改名字或无犯罪记录证明的具体程序和要求有疑问，建议直接咨询当地公安机关或相关机构以获取准确信息。

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。