A foca-caranguejeira (Lobodon carcinophagus) acredita-se ter evoluído do ancestral das focas-de-pelo e leões-marinhos há cerca de 15 milhões de anos. Certos grupos adaptaram-se a regiões polares, levando ao surgimento da foca-caranguejeira e parentes como a foca-leopardo e foca-de-ross.
Ancestrais provavelmente originaram-se em climas mais quentes e migraram em direção à região antártica buscando águas mais frias e alimento abundante. À medida que o clima esfriou e o gelo marinho expandiu, encontraram seu nicho ao redor da Antártida.
Focas-caranguejeiras têm a distribuição geográfica mais ampla de qualquer espécie de foca, principalmente no gelo marinho ao redor da Antártida, com grandes populações nos mares de Weddell e Ross.