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

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

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