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

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

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

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

Социальный контекст фамилии ясен: это крестьянская фамилия, возникшая не в дворянской или духовной среде, а в среде свободных или государственных крестьян Русского Севера, где при переписях часто фиксировали место выхода. Носитель фамилии Кичужинец — потомок человека, который когда-то покинул свой маленький уголок земли, чтобы обосноваться в другом месте, но сохранил в фамилии память о родине. Других версий, которые стоило бы подробно разбирать, у этой фамилии нет — её значение лежит на поверхности, если знать географию.