From hreistur (“scales”) and dýr (“an animal”).
hreisturdýr n (genitive singular hreisturdýrs, nominative plural hreisturdýr)