Ina Garten's nickname, "Barefoot Contessa," came from the specialty food store she purchased in the Hamptons, New York, which was named "Barefoot Contessa." The name was inspired by a classic film and resonated with Ina's laid-back and approachable cooking style.