Lietuviškos pavardės „Gudlekis“ kilmė siejama su žodžiu „gudlus“ – tai galėjo būti pravardė sumaniam, išradingam žmogui. Ši pavardė dažniausia Lietuvoje, ypač Utenos ir Vilniaus regionuose.
Žymiausias jos turėtojas – Arūnas Gudlekis, buvęs futbolininkas (gynėjas), žaidęs Lietuvos rinktinėje ir keliuose užsienio klubuose.