Wendy's Frosty's is a beloved treat — and a new addition to the lineup will combine the familiar frozen dairy dessert with a beloved Girl Scout cookie. Frosty's have been a staple of the Wendy's menu since the late 1960s when founder Dave Thomas decided to add a frozen treat to it.