מקורו של השם הקדום המופיע במפת מידבא “בית הגדיאה” אינו ידוע. יש מהחוקרים המייחסים אותו לגיבור מקומי קטוע יד, ויש הטוענים שמדובר בבית “הג’דע”, “גיבור החיל” בערבית. וישנם פירושים רבים אחרים. כך או כך, ליד חורבות האתר וחורבות הכפר הערבי הסמוך במערב הנגב, התיישבו בח’ בכסלו תש”י (29.11.1948) כמה חיילים משוחררים, ברובם חברי בני עקיבא יוצאי הונגריה, שלמדו יחדיו ב”מקווה ישראל” ובחרו ליישוב החדש את השם “נתיב המולדת”. אחרי כמה חודשים התפרק היישוב, ולמקום הגיעו עולים מהאי ג’רבה שבתוניסיה. הפעם, נצמדה ועדת השמות לשם הקדום, והיישוב “בית הגדי” קיבל מעתה את שמו הקבוע. שנים לא פשוטות של קשיים כלכליים, של חדירות מסתננים ושל “דרישות שלום” הממשיכות עד היום מעבר לגבול העזתי הסמוך, לא הרתיעו את המתיישבים. ענפי חקלאות מגוונים, אזור תעשייה קטן ומוסדות חינוך רבים התפתחו ביישוב הדתי, שבו מתגוררות כיום כשמונה מאות נפשות.