A frenectomy is a simple 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. If the frenum is shorter than normal, they can limit the movement of the tissues to which they are attached.