Фамилия Катибов — редкий случай, где корень почти наверняка тюркский, а суффикс — русский, причём нестандартный. Разберёмся по порядку.

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

Главная особенность — суффикс «-ов». Обычно фамилии на «-ов» образуются от имён или прозвищ, оканчивающихся на твёрдый согласный: Иванов, Петров. Здесь же мы видим основу «Катиб», которая в русском языке воспринимается как мужская, но с мягким исходом? Нет, «б» — твёрдый. Однако в тюркских языках слово «катиб» произносится с кратким, почти не слышным гласным на конце, и при русификации его могли «подогнать» под стандартную модель притяжательного прилагательного: «чей? — Катибов», то есть «сын Катиба». Фамилия могла возникнуть в среде тюркоязычных народов Кавказа (кумыки, ногайцы, азербайджанцы), которые в XIX–XX веках массово получали русские фамилии на «-ов» по отцу.

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

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

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