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