לפי גרסה אחת (זאב וילנאי) מקור השם הוא בפסוק בספר משלי , פרק י"ב , פסוק י"א : "עובד אדמתו ישבע לחם" ולפי גרסה אחרת מקור השם הוא בספר דברי הימים א , פרק י"ג , פסוק י"ד .
לפי הכתוב בספר דברי הימים בית עובד הוא ביתו של בית עובד-אדם הגיתי , אליו מוסט ארון הברית על ידי דוד לאחר נסיון כושל להחזיר את הארון מקרית יערים. לפי הגרסה השנייה השם נבחר עקב סמיכות המושב לביארת עבוד ( שמשמעו פרדס עבוד ) ששכן במקום בו שוכן כיום המושב.
היישוב
היישוב בנוי על גבעה . לפני הקמת היישוב שכנה על הגבעה חורבה ערבית ששמה היה 'לוליה' . במפה אשר הותקנה על ידי הבריטים בשנת 1873 מסומן מקום החורבה. בראש הגבעה לצד בית כנסת ובית העם ישנה חורשת אורנים אשר נטעה לזכר הנופלים אשר נפלו בתקופת המרד הערבי הגדול (1936-1939) באזור זה.