A frenectomy is a simple oral surgical procedure that eliminates the presence of a frenum in the mouth. A frenum is a muscular attachment between two tissues found inside of the cheeks and lips and inside the mouth and gums.