Фамилия Карджаув — редкая и географически привязанная к Северному Кавказу. Её основа — тюркское или кавказское мужское имя Карджау (Карджаув). В основе имени лежит тюркское слово «карджа» — «грач» или «ворон», а суффикс -ув (или -ов) указывает на принадлежность: «сын Карджау» или «из рода Карджау».

Скорее всего, фамилия сложилась в среде кумыков, карачаевцев или балкарцев, где распространены фамилии на -ов с тюркскими корнями. Исходное имя Карджау могло быть прозвищем: в тюркской традиции птица грач ассоциировалась с чернотой, зоркостью или крикливостью. Прозвище могли дать за смуглую кожу, чёрные волосы, пронзительный взгляд или громкий голос. Встречаются и более поздние варианты записи — Карджауф, Карджаев, где конечный согласный менялся под влиянием русского делопроизводства.

С точки зрения словообразования, фамилия нестандартна для славянской среды: суффикс -ов типичен для русских фамилий, но основа Карджау — явно заимствованная. Это значит, что предки носителя фамилии получили её при переходе в русскую административную систему, когда фамилии фиксировали по отчеству или родовому имени.

По сословной принадлежности ничего определённого сказать нельзя: фамилия могла принадлежать как горским узденям (свободным общинникам), так и крестьянам. Встречается она преимущественно в Карачаево-Черкесии и Кабардино-Балкарии, а также среди потомков кавказских переселенцев в Турции и Сирии.

Однокоренные варианты — Карджаев, Карджауф, Карджауов — различаются только окончанием, но суть одна: все они восходят к одному имени-прозвищу. В отличие от фамилий с прозрачным русским корнем, Карджаув требует обращения к тюркской ономастике, и это её главная особенность.