Enligt Google, som står bakom mejltjänsten gmail, har informationen troligtvis inte stulits direkt från företagets system.
Kontona och dess lösenord kan iställets ha stulits när användarna skrivit in sin mejlinformation på andra typer av sajter.
”Om man använder samma användarnamn och lösenord på flera sajter och en av hemsidorna hackas, kan dina uppgifter komma att missbrukas”, skriver företrädare för Google i ett meddelande.