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

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

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

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