Фамилия Карандулько — редкий пример, где в основе лежит прозвище, а не крестильное имя. Её образовали от прозвища Карандуль, а суффикс -ко указывает на украинское или белорусское происхождение: на этих землях так оформляли фамилии от уличных имён.

Прозвище Карандуль, скорее всего, связано с диалектным словом «карандыш» — так в некоторых говорах называли коротыша, низкорослого человека. То есть первый носитель фамилии мог получить её по внешнему признаку: невысокий рост.

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

Какая из версий правдоподобнее? В пользу первой говорит то, что «карандыш» — реальное слово русских говоров, а прозвища по внешности давали часто. Вторая версия сложнее: имя Карандей в документах почти не встречается, а связка «карынды → Карандей → Карандуль» требует нескольких допущений. Поэтому скорее всего фамилия Карандулько — это «сын (или внук) Карандуля», то есть человека, которого прозвали коротышкой.

Написание с -ль- в корне — особенность, которая отличает эту фамилию от более известной Карандышев. Встречается она преимущественно в украинских областях, где суффикс -ко типичен для фамилий из прозвищ.