Kolomažnikova ir slāvu cilmes uzvārds, kas radies no vārda "kolomažņiks" — tas vēsturiski apzīmēja ziepju vārītāju vai tauku tīrītāju, kas nodarbojās ar dzīvnieku tauku apstrādi ziepju vai sveču ražošanai. Šāds uzvārds bieži tika piešķirts pēc personas nodarbošanās.
Slaveni cilvēki ar šo uzvārdu:
1. Natālija Kolomažnikova — pazīstama krievu šahiste, starptautiskā meistare.
2. Vladimirs Kolomažņikovs — padomju un krievu teātra un kino aktieris.
3. Aleksandrs Kolomažņikovs — krievu hokejists, spēlējis KHL.
Uzvārds sastopams galvenokārt Krievijā, Ukrainā un Baltkrievijā, un tas liecina par senu amatniecības tradīciju ģimenē.