מושב נתיב העשרה נוסד בקיץ תשל"ג (1973) בחבל ימית ונקרא על שם עשרת חללי חיל האוויר שנהרגו שנתיים קודם לכן בהתרסקות מסוק בקרבת מקום בפִתחת רפיח. בתחילה נקרא שמו 'מניָין'. בעקבות הסכם השלום עם מצרים הועתק היישוב בשנת תשמ"ב (1982) לאזור חוף אשקלון.

המילה נָתִיב וכן צורת הנקבה נְתִיבָה מקורן במקרא, והן נפוצות למדי בלשון הנבואה והשירה, ומיוחדות להן, כגון בתהלים קיט: "הַדְרִיכֵנִי בִּנְתִיב מִצְוֺתֶיךָ כִּי בוֹ חָפָצְתִּי" (לה), "נֵר לְרַגְלִי דְבָרֶךָ וְאוֹר לִנְתִיבָתִי" (קה). מן הפסוק המפורסם במשלי "דְּרָכֶיהָ דַרְכֵי נֹעַם וְכָל נְתִיבוֹתֶיהָ שָׁלוֹם" (ג, יז) קיבלה ועדת השמות הממשלתית את ההשראה לשם עיר לא רחוקה בצפון־מערב הנגב – נְתִיבוֹת.