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

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

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

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

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