The earliest instances of Lavi as a first name that I know about are all found in the halachic responsa of the Algerian Sage Rabbi Yitzchak bar Sheshet (1326–1408), also known as the Rivash.