Фамилия Катаржанов — редкий случай, когда в основе лежит не русское, а польское слово, и при этом фамилия оформлена по стандартной русской модели. Ключ к разгадке — корень «катарж». В польском языке «katarzyna» — это имя Катерина, а «katarzanka» — уменьшительно-ласкательная форма. Однако прозвище «Катаржа» могло возникнуть не напрямую от имени, а от профессии. В старопольских диалектах «katarz» или «katarznik» называли человека, занимающегося выделкой кож или торговлей мехами, — слово родственно «кутать», «катанка» (валяная шерсть). Таким образом, первый носитель прозвища Катаржа, скорее всего, был скорняком, овчинником или торговцем пушниной.

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

Географически фамилия Катаржанов встречается крайне редко, в основном в Поволжье и на Южном Урале, что указывает на возможное переселение носителей из западных регионов (где польское влияние было сильнее) в ходе колонизации окраин в XVII–XVIII веках. Встречаются варианты написания с одной «р» — Катажанов, но исторически верная форма именно с двойной, так как она точнее передаёт польский источник.

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