Tai lietuviška pavardė, kilusi iš slaviškų kalbų, greičiausiai iš baltarusių ar ukrainiečių pavardės „Карнаухоў“ (Karnauchoŭ). Ji yra patroniminė, sudaryta iš pravardės, reiškusios „žmogus su nukirsta arba sužalota ausimi“ (iš slavų kalbų: karna – „kraujas, mūšis“ arba „nukirsti“ + ucho – „ausis“).
Įžymūs žmonės su šia pavarde:
Valentinas Karnauchovas – Lietuvos futbolininkas, žaidęs Vilniaus „Žalgiryje“ ir nacionalinėje rinktinėje.
Aleksandras Karnauchovas – Rusijos teatro ir kino aktorius.
Olegas Karnauchovas – Rusijos dainininkas ir dainų autorius.
Trumpai: pavardė kilusi iš pravardės, susijusios su fiziniu trūkumu (ausies sužalojimu), ir žinoma keletas sporto bei pramogų sričių atstovų.