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

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

Модель образования типична для русских фамилий: суффикс «-ов» присоединялся к основе, указывая на принадлежность. Катаганов — буквально «сын Катагана» или «потомок того, кого прозвали Катаганом». Фамилия не дворянская и не крестьянская в строгом смысле — она могла возникнуть в среде служилых людей, казаков или крестьян, контактировавших с тюркским населением. Встречается она преимущественно в южных регионах России, на Урале и в Поволжье, где исторически было много тюркского влияния.

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