Algarolutra je vyhynulý rod vydry z pleistocénu Korsiky a Sardinie. Jediný druh A. majori byl původně přiřazen rodu Cyrnaonyx a jeho typ druhu C. antiqua, který byl založen na fosiliích z Korsiky a také z pevninské Francie. Z pevninské Evropy byl znám pouze dolní chrup, zatímco z Korsiky a Sardinie byl znám pouze horní chrup. Když byly v Anglii nalezeny fosilie C. antiqua s horním i dolním chrupem, vyšlo najevo, že druh A. majori je příliš odlišný, než aby se udržel i ve stejném rodu, a byl popsán rod Algarolutra. A. majori je znám pouze z velmi řídkých důkazů.