The Hornets said the procedure was performed "to clean up his right knee."
Gordon first injured his knee during the season opener against Phoenix and experienced swelling in the knee upon his return against Philadelphia on January 4. Doctors initially recommended treatment and rest, but eventually decided surgery was the best option.
"We had hoped with rest and rehab, Eric's knee would have healed," Hornets general manager Dell Demps said in a statement on Monday to announce the surgery. "Eric is eager to return to the court and we are confident Hornet fans will get to see him soon."
Gordon, acquired in mid-December by the Hornets as part of the Chris Paul trade, averaged 22.3 points for the Clippers in 2010-11. He put up 20 and 22 points in his only two games this season.