Đặt nhan đề cho truyện ngắn của mình là “những ngôi sao xa xôi” đây là một dụng ý nghệ thuật của Lê Minh Khuê, bằng cách nói ẩn dụ nhà văn đã so sánh ngầm ba nữ thanh niên xung phong với những ngôi sao xa xôi trên bầu trời. Đặt tên cho tác phẩm như vậy nhà văn đã tạo ra một hình ảnh đẹp, anh hùng, đồng thời biểu đạt những nét đẹp tâm hồn và phong cách của các cô gái, Nho, Phương Định, chị Thao: Trẻ trung, lãng mạn, có sức tỏa sáng diệu kỳ. Ánh sáng ấy không phô trương mà phải chịu khó tìm hiểu chúng ta mới cảm nhận được vẻ đẹp diệu kỳ. Các chị xứng đáng là “những ngôi sao xa xôi” trên đỉnh Trường Sơn, dẫn đường cho mọi thế hệ, những ngôi sao trên bầu trời cách mạng dẫn đường cho dân tộc Việt Nam đi tới thắng lợi, không chỉ vậy nhan đề còn giàu chất thơ, chất lãng mạn, rất đặc trưng cho Văn Học thời kỳ chống Mỹ

Trước hết, nhan đề "Những ngôi sao xa xôi" gợi nhớ đến hình ảnh những ngôi sao lớn trên bầu trời thành phố quê hương mà Phưuơng Định - nhân vật chính trong truyện - thường hay nhớ lại. Hình ảnh ấy gắn liền với những kỉ niện êm đềm tuổi ấu thơ bên gia đình, bên người thân. Điều đó cho thấy dù trọng hoàn cảnh chiến tranh khốc liệt, những cô gái thanh niên xung phong vẫn giữ được nét hồn nhiên, trong sáng, mơ mộng. Sâu sắc hơn, nhan đề đó góp phầng thể hiện tư tưởng, chủ đề của truyện: chủ nghĩa anh hùng, vẻ đẹp tâm hồn, tư tưởng và những phẩm chất cao cả của con người Việt Nam trong chiến tranh yêu nước. Ba cô gái thanh niên xung phong trên một cao điểm ác liệt ở tuyến đường Trường Sơn, tiêu biểu cho thế hệ nữ thanh niên xung phong thời chống Mĩ, sẽ mãi mãi là những ngôi sao lấp lánh trên đỉnh cao Trường Sơn, xa xôi mà gần gũi trong lòng yêu thương cảm phục của mọi người, mọi thời đại. Tên truyện khơi gợi cảm xúc lãng mạn cách mạng, phần nào làm giảm bớt những đau thương, mất mát cảu chiến tranh.

Nhan đề những ngôi sao xa xôi gợi nhớ về những ngôi sao mà Phương Định đã từng nhớ lại, đó là khoảng thời gian yên bình mà cô được sống cùng gia đình mình. Tấm lòng của cô gái trẻ luôn luôn hướng về gia đình, quê hương.
Nhan đề này còn muốn nói lên 3 cô thanh niên xung phong là những ngôi sao trên bầu trời rộng lớn, họ tỏa sáng những vẻ đẹp riêng lấp lánh, diệu kì. Họ là những ngôi sao kì diệu mà ai cũng phải cảm phục khi làm nhiệm vụ trên tuyến đường Trường Sơn.
Nhan đề của truyện còn cho thấy vẻ đẹp trong tâm hồn của những con người thanh niên trẻ, ca ngợi phẩm chất đáng quý của con người Việt Nam trong thời kì chiến tranh để bảo vệ Tổ quốc.