Фамилия Катиба звучит необычно для русского уха, и это не случайно. Её основа — арабское слово «катиба» (كتيبة), которое переводится как «отряд», «воинское подразделение» или «полк». В арабском мире это слово имеет прямое отношение к военной организации, но в русскую ономастику фамилия попала не напрямую из Аравии, а через народы Северного Кавказа, где арабский язык веками служил языком письменности, религии и администрации.

Скорее всего, фамилия Катиба — тюркская или кавказская по происхождению, с суффиксом, который в русском языке адаптировался как окончание -а. Встречается она преимущественно у народов Дагестана, Чечни, Ингушетии, а также у татар и балкарцев. Там арабское заимствование «катиба» могло стать личным именем или прозвищем, которое затем закрепилось за родом. Имя Катиба (реже — Катиб) давали мальчикам в семьях, где ценили воинскую доблесть, или же оно указывало на принадлежность к определённому роду войск.

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

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

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