可以起诉，但需根据具体情况判断起诉的可行性和胜诉概率。以下从不同角度为您详细分析：
一、法律角度分析
姓名权保护：
- 根据《中华人民共和国民法典》的相关规定，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名。部队将战士名字录入错误，若该错误对战士造成了实际损害（如影响个人身份识别、社会评价等），则可能构成对姓名权的侵害。
- 若战士能证明部队录入错误的行为与其所受损害之间存在因果关系，且部队存在过错（如未尽到合理的审核义务），则战士有权要求部队承担侵权责任，包括更正错误信息、赔偿损失等。
行政诉讼可能性：
- 如果部队拒绝更正错误信息，且该信息属于部队管理范围内的行政事项，战士可以考虑通过行政诉讼途径解决。行政诉讼旨在审查行政行为的合法性，若部队的行为被认定为违法，法院可判决部队履行更正义务。
- 但需注意，行政诉讼的受理范围有限，需确保部队的行为属于可诉的行政行为。
二、实际操作建议
与部队协商：
- 在起诉前，建议战士先尝试与部队进行协商，要求部队更正错误信息。协商是解决纠纷的最直接、最经济的方式。
- 若协商无果，战士可要求部队出具书面拒绝更正的说明，作为后续诉讼的证据。
收集证据：
- 战士需收集能证明部队录入错误信息的证据，如身份证、户口本、部队录入系统的截图等。
- 同时，需收集能证明该错误信息对战士造成实际损害的证据，如因名字错误导致的社会评价降低、经济损失等。
咨询专业律师：
- 在起诉前，建议战士咨询专业律师，对案件进行全面评估。律师可根据战士的具体情况，提供法律意见和诉讼策略。
- 律师可协助战士准备起诉材料，包括起诉状、证据清单等，确保诉讼的顺利进行。
三、可能面临的挑战
诉讼成本：
- 起诉需承担一定的诉讼成本，包括诉讼费、律师费等。战士需根据自身经济状况，权衡诉讼的利弊。
诉讼周期：
- 诉讼周期可能较长，战士需做好心理准备。在诉讼期间，战士可继续与部队协商，争取通过非诉方式解决纠纷。
证据收集难度：
- 收集能证明部队录入错误且造成实际损害的证据可能存在一定难度。战士需积极配合律师，共同完成证据收集工作。