What is clear is that blue cheese-stuffed martini olives likely got their start at Midwest steakhouses — most likely in Chicago. And they've since gained popularity all over the world.