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

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