Pavardė „Kukolnikas“ kilusi iš žodžio kukolė (piktžolė, dažniausiai raugė). Ji galėjo atsirasti kaip pravardė žemdirbiui, kuris kovojo su šia piktžole, arba kaip metafora nemėgstamam žmogui.
Žymiausias šios pavardės nešiotojas – Nestoras Kukolnikas (1809–1868), XIX a. rusų rašytojas ir dramaturgas, gyvenęs ir kūręs Rusijos imperijoje (jo šaknys siekia ukrainiečių kazokų kilmę). Kitas žymus asmuo – Pavelas Kukolnikas (1795–1884), jo brolis, istorikas ir pedagogas.
Trumpai: pavardė siejama su piktžole „kukole“, o garsiausias atstovas – rašytojas Nestoras Kukolnikas.