A cheilectomy is a surgical procedure that removes bone spurs from the base of the big toe. A cheilectomy is a surgical procedure that removes bone spurs from the base of the big toe.