Pavardė „Denka“ yra lietuviška, greičiausiai kilusi iš vardo Dėnius (vardo Dėnas trumpinys). Gali būti susijusi ir su žodžiu „dengti“ arba kurtinėmis šaknimis. Žymiausi žmonės su šia pavarde – aktorius ir režisierius Andrius Denka, taip pat krepšininkas Tomas Denka.