Double opt in refers to when a user has subscribed to a newsletter or other email marketing message by explicitly requesting it and then confirming the email address to be her own.
This is usually done by responding to a confirmation email sent to the email address in question. This eliminates the chance of abuse where somebody submits somebody else’s email address without their knowledge and against their will.