Фамилия Колондук — одна из тех, что не бросается в глаза очевидным корнем, но при ближайшем рассмотрении оказывается крепко сбитой и говорящей. Её основа — не имя и не географическое название, а прозвище, связанное с внешностью или особенностями человека. Слово «колондук» в русских говорах, особенно южных и украинских, имело значение «толстяк», «пузан», «человек с большим животом». Корень здесь — «колода» (толстое бревно, нечто грузное), а суффикс «-ук/-юк» типичен для украинской и белорусской ономастики: он образует прозвища по характерному признаку (ср. Головатюк, Бородатюк, Пузатюк). Со временем, при переходе в русскую среду, «Колондук» могло закрепиться без изменений или получить русское окончание -ов, но в данном случае фамилия сохранила исходную украинскую модель без патронимического суффикса.

Такая фамилия — прозвищная, а не отчественная. Её давали не по отцу, а по самому человеку: «Колондук» — это тот, кого дразнили за полноту или грузность. В крестьянской среде, где прозвища были точны и часто нелестны, подобные фамилии фиксировали внешний вид, и потомки уже не могли от них отказаться. Географически фамилия встречается в основном на западе России, в Беларуси и на Украине, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Встречаются варианты написания: Колондуков, Колондученко, но «Колондук» — наиболее архаичная и исходная форма.

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