Фамилия Кондысюк в первую очередь обращает на себя внимание суффиксом -юк. Это типичный западноукраинский патронимический суффикс, распространённый на Волыни, Подолье и в Галиции. Он выполняет ту же роль, что и русское -ов или белорусское -ович: указывает на происхождение по отцу. Кондысюк — буквально «сын Кондыся» или «потомок Кондыся».

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

Вторая версия выглядит правдоподобнее, если учесть, что фамилия нечастая и имеет чёткую географическую привязку. Основной ареал фамилии Кондысюк — Хмельницкая и Винницкая области, а также соседние районы Житомирщины. Это бывшее Подолье, где украинские фамилии на -юк особенно характерны. В польских метриках XIX века такую фамилию могли записывать как Kondysiuk или Kondysiuc, что подтверждает её западноукраинские корни.

В отличие от фамилий на -ук (Кондышук), форма на -юк мягче и чаще встречается в южных районах Волыни. Интересно, что в русском языке фамилия сохранила конечное ударение на последнем слоге (Кондысю́к), что тоже типично для украинских патронимов, попавших в великорусскую среду. Социальный состав носителей в XIX веке — преимущественно крестьяне и мещане, дворянских родов с такой фамилией не зафиксировано.