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