Фамилия Цитуля относится к распространенному типу украинских фамилий и образована от крестильного имени Тит. Имя Цитуля, скорее всего, является производной формой имени Тит, которое в переводе с латинского языка означает «заботливый» или «честь, почет». Одним из покровителей этого имени считается апостол от семидесяти Тит. Он был учеником апостола Павла и первым епископом Крита. Тит сопровождал Павла и Варнаву на Иерусалимский собор, где шли горячие споры об обязательности соблюдения Моисеева закона для обращенных в христианство язычников. Во время последующих апостольских путешествий по Греции Тит исполнял поручения Павла. Согласно преданиям, апостол умер в 107 году.