Lietuviška pavardė, kilusi iš slaviško vardo ar pravardės „Kostka“ (maža kaulė, kauliukas), galbūt žymintis tvirtą, liekną žmogų. Garsiausias jos turėtojas – poetas, vertėjas, literatūros kritikas ir visuomenės veikėjas Vytautas Mačernis (pilnai – Vytautas Mačernis-Kostkevičius). Taip pat žinomas kunigas, vienuolis ir filosofas Bonaventūras Kęstutis Kostkevičius.