המסעדה נקראת על שמה של מנת ה'אגז בנדיקט' המפורסמת, שהומצאה על ידי למואל ס. בנדיקט, ברוקר ניו-יורקי שחי לפני כמאה שנה. מר בנדיקט התעורר בוקר אחד עם הנגאובר רציני. הוא יצא להתאוורר, ובמהלך סיורו נכנס למלון הוולדורף- אסטוריה שבמנהטן. בנסיון להיפטר מהאנגאובר הקשה הוא ביקש מהמלצר את הבקשה המפתיעה הבאה – מאפין קלוי עם הרבה חמאה, רצועות בייקון קריספיות, ביצה עלומה ומעל כל זה רוטב הולנדייז צהבהב. במסעדת המלון כל כך התרשמו מהארוחה הספונטנית, שהחליטו להכניס אותה לתפריט.