Фамилия Кицыев — редкая и неочевидная. Её происхождение напрямую связано с диалектным словом или прозвищем, а не с крестильным именем, что сразу отличает её от массы фамилий на -ев, образованных от Ивана, Петра или Михаила.

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

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

Фамилия недворянская, не отслеживается в родословных книгах. Её носители — скорее всего, крестьяне или мещане из регионов, где бытовало слово «кица». Географически фамилия встречается точечно, без ярко выраженного ареала: единичные записи есть в документах XIX века по Курской и Воронежской губерниям, а также на Кубани, куда переселялись малороссы. В современной России Кицыев — фамилия штучная, что только подчёркивает её диалектное, локальное происхождение.