It looks like there are two possible explanations, both relating to patrons of certain famous restaurants asking for this type of dish. The patrons were named Benedict, of course.