Goldman is ranked 11th overall by ESPN's Scouts Inc. and fifth among defensive linemen.
The 6-foot-4, 315-pound Goldman is a strong run-stopper and bull rusher with quick hands and a strong motor.
"Eddie was a tremendous leader, student-athlete and, most importantly, a tremendous person for FSU," coach Jimbo Fisher said in a statement. "I can't thank him enough for his contributions over the last three years on the field and for his leadership by example. I expect Eddie to have a tremendous professional career and I'm very excited for him and his family."
Goldman was a first-team All-ACC selection this past season after registering 35 tackles, including eight for loss and a team-high four sacks. He was the most consistent player on the entire Florida State defensive front -- and may best be remembered for his performance in a win over Clemson in 2014. Goldman forced a crucial fumble late in the fourth quarter, and also had a sack and made a fourth-down stop in overtime to help the Seminoles beat the Tigers without Winston.
Information from ESPN.com's Andrea Adelson contributed to this report.