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

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

Вторая версия — от «кара дау» в значении «чёрная тяжба», «злая ссора». Прозвище могли дать неуживчивому, сутяжному человеку, который постоянно вёл споры или суды. В тюркской среде такие прозвища по характеру были в ходу, хотя встречаются реже, чем от внешних признаков или местности. Третья, менее правдоподобная, но возможная — искажение арабского «дау» (молитва, призыв) через тюркское посредничество: «чёрный зов» или «великая молитва», но это уже область догадок.

Географически фамилия Карадауов тяготеет к Западному Казахстану и прилегающим районам России — Астраханской, Оренбургской областям, где исторически кочевали казахи Младшего жуза. Встречается она и у башкир, но реже. Носители — почти поголовно потомки кочевников-скотоводов, получивших фамилию при переписях конца XIX — начала XX века. Сословно — «инородцы», то есть крестьяне-скотоводы, без дворянских корней.

В написании возможны варианты: Карадауов, реже Карадаев (с упрощением дифтонга) или Каратауов (если исходное слово было «тау»). Встречаются формы Карадау, Карадаулы — без русского суффикса, но это уже скорее имя или отчество, а не фамилия в современном паспортном смысле.