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

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

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

Есть ещё один тонкий момент: в польских фамилиях суффикс -yła часто прикреплялся к основам, обозначающим профессии или характерные действия. Например, «Kopyła» — от «kopyto» (копыто), «Wędrowyła» — от «wędrować» (странствовать). Кицыла в этом ряду стоит особняком: если основа «киц-» — это кошка, то прозвище могло быть не столько описательным, сколько домашним, семейным. В документах XVIII–XIX веков так могли записать человека, которого в деревне звали просто по-домашнему — «киця», а при переходе в фамилию добавили суффикс, чтобы отличить от других носителей того же прозвища.