Deriva, sia direttamente sia attraverso modificazioni dialettali, dal nome della Valtellina nel sondriese.
Il cognome Valtolina è diffuso nel milanese, ma anche nell'alto cremonese, nel bergamasco, nel lecchese e nel comasco orientale. Valtellina è specifico di Bergamo e del bergamasco. Valtollina, praticamente unico, è bergamasco e dovrebbe essere una forma dialettale del precedente.
Il cognome Valtolina è 1702° nella regione Lombardia Il cognome Valtolina è 143° nella provincia di Lecco Il cognome Valtolina è 12° nel comune di SANTA MARIA HOÈ (LC)