A deletion anomaly occurs in a database when the removal of a data record results in the unintended loss of additional, related information. This typically arises in poorly normalized databases where a single record contains data about multiple entities, leading to data integrity issues when records are deleted.