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

Суффикс -ев указывает на русскую модель образования фамилий от тюркских основ. В отличие от славянских фамилий на -ов/-ев, где суффикс присоединялся к полному имени, здесь он прирос к уже сокращённой, домашней форме. Это частая история для народов Северного Кавказа, где в XIX–XX веках при оформлении паспортов и метрик русские чиновники фиксировали фамилии по отчеству от обиходного имени отца.

Географически фамилия Катиева наиболее характерна для Дагестана, Чечни и Ингушетии, а также встречается среди кумыков и балкарцев. Встречаемость в центральной России — результат миграций советского времени, когда представители кавказских народов переезжали на учёбу и работу.

Стоит различать фамилию Катиев/Катиева со схожей фамилией Катаев. Последняя происходит от арабского имени Катада (можжевельник) или от русского прозвища Катай (тот, кто катает, валяет). Несмотря на звуковое сходство, корни у них разные: Катаев — либо арабский, либо русский, а Катиев — однозначно тюркский с арабской основой.

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