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