Lietuviškos pavardės „Gailis“ kilmė siejama su žodžiu „gailas“ (liūdnas, apgailėtinas) arba paukščio „gailio“ (tetervino) pavadinimu. Gali būti kilusi kaip pravardė ar pagal gyvenamąją vietą. Žymiausi šios pavardės žmonės:
1. Kazys Gailius (1888–1960) – kunigas, visuomenės veikėjas.
2. Stasys Gailius (g. 1951) – poetas, vertėjas.
3. Tomas Gailius (g. 1979) – kino režisierius, scenaristas.
Pavardė paplitusi Lietuvoje, ypač Žemaitijoje.