Hay varias formas diferentes de lograr esto.
Direcciones IP
Normalmente, la mayoría de las máquinas host se mantienen dentro de una familia de direcciones IP. Estas direcciones se asignan a su ISP, quien a su vez, le asigna una dirección IP cuando compra una suscripción. Si inicia sesión en su cuenta desde un bloque diferente de direcciones IP, es posible que sepan que no está accediendo a sus servicios desde la misma computadora o teléfono. (Puede descubrirlo utilizando una VPN, el software gratuito de AOL actúa como una especie de VPN para cualquier actividad realizada dentro de su software si desea intentarlo).
Cookies
Las cookies del navegador pueden utilizarse para rastrear si ha visitado su sitio con sus credenciales de esa máquina o no. Pegarán un pequeño archivo de texto con información pertinente y podrán saber de esa manera.
Esos son los dos que salen de mi cabeza. Los complementos del navegador también pueden ser posibles, pueden almacenar información de manera muy similar a como lo haría una cookie. =)
Edit: Oh, otra cosa, te sorprendería saber a qué se concede acceso también algún software, especialmente desde teléfonos. Todo tipo de datos son recopilados por gigantes como Facebook y Google, ¡así que ten cuidado!