Italian.

A correspondent [GD²] reports that there are several people of Italian extraction with the name Lido in Canada but the origin is not certain.  It seems most likely that it is a reference to the beach and island on the outer side of the Venice lagoon.  Lida is the feminine version.