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

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

Примечательно, что фамилия Цитоловский нечастотна и не имеет широко известных носителей в истории. В дореволюционных справочниках она почти не встречается, что говорит о её локальном бытовании — скорее всего, в пределах одной-двух губерний бывшего Великого княжества Литовского. В XX веке носители могли мигрировать, но фамилия сохранила свою редкость. Если сравнивать с однокоренными, то ближе всего стоят Цитоля, Цитоленко и Цитович — последняя фамилия (Цитович) лучше изучена и также имеет западнорусские корни, часто у униатов или православных.

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