After failing to sell under previous names ‘The Aristocrat’ and ‘The Blue Ribbon Burger,’ The Big Mac was officially born, making its debut at a Uniontown, Pennsylvania restaurant.