קיבוץ נַחַל עֹז הוא היישוב הישרְאלי הקרוב ביותר לעיר עזה, ואומנם הוא נקרא בתחילה 'מול עזה'. לאחר זמן קצר – בשנת תשי"ג (1953) – נקבע שמו נחל עוז על שום היותו היאחזות הנח"ל (נוער חלוצי לוחם) הראשונה ולציון עוז רוחם של מתיישביו בסְפר הארץ. כמו כן המילה עוז מזכירה בצלילהּ את השם עזה.

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