When you delete a record it needs to be removed from any associated domain lists, that it may be part off, otherwise it will be recreated when that domain record is subsequently saved, unless you have refreshed that domain record.