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

Географически фамилия тяготеет к западным областям Украины, особенно к Львовщине и Тернопольщине. Встречается она и в польских записях XIX века в форме Cytulec, что подтверждает её происхождение с территорий, входивших в состав Австро-Венгрии. Там фамилии с суффиксом -ец (Шевчук → Шевченко, но и Ковалец, Писарчук) были особенно распространены среди крестьян и мещан.

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