Question: does someone get a notification when you untag yourself?
Answer: No. Facebook notifies everyone who appears in a tag as per above but doesn't notify if a tag is removed. Adding a tag has privacy implications, removing a tag does not, so no notification is necessary.