Фамилия Онцуленко — яркий пример того, как географическая привязка и модель словообразования могут рассказать о происхождении точнее, чем попытки угадать корень. Это украинская фамилия, образованная по продуктивной модели на -енко, которая в XVI–XVII веках закрепилась в Поднепровье и на Левобережной Украине как основной патронимический суффикс. Онцуленко буквально значит «маленький Онцул» или «сын Онцула».

Ключ к разгадке — в основе Онцул. Это не славянское имя, а производная форма от румынского или молдавского имени Ончу (Onciu), которое, в свою очередь, является уменьшительным от Ион — местного варианта имени Иван. Такое влияние объяснимо историей: земли современной Черновицкой области, Подолья и части Молдовы веками были зоной смешения украинского, румынского и молдавского населения. Фамилии с корнем «Онц-» (Ончул, Онцыш, Онцуленко) концентрируются именно на западе Украины и в приграничных районах Молдовы.

Менее вероятна, но возможна версия, связывающая основу с диалектным украинским словом «онцу́р» — так в некоторых говорах называли обрубок дерева, чурбан. Прозвище Онцул могли дать коренастому, плотному человеку. Однако патронимический суффикс -енко сильнее тяготеет к личным именам, чем к прозвищам по внешности, поэтому версия с адаптацией румынского имени выглядит предпочтительнее.

Фамилия не относится к числу массовых, что типично для локальных очагов расселения. Если ваши предки Онцуленко, с высокой долей вероятности их корни — в западноукраинском регионе, где славянские и романские языки и культуры переплетались столетиями.