Фамилия Катаржнова — редкий случай, когда географическая привязка почти наверняка перевешивает все остальные версии. Её основа — «Катаржна» — не имеет прямых аналогов в славянских именах или прозвищах. Скорее всего, перед нами ополяченная форма чешского женского имени Катержина (чеш. Kateřina) или польского Катажина (Katarzyna). В русском языке такое имя закрепилось бы как Екатерина, но в западных и южных славянских диалектах оно звучало иначе. Фамилия могла возникнуть у белорусов или украинцев, живших в тесном контакте с поляками — например, на территории современной Западной Украины или в Гродненской губернии.

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

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

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