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

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

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

Известен реальный носитель фамилии: в Белорусском «Мемориале» упоминается колхозник Владимир Харитонович Коленционок, 1904 года рождения, из деревни Новая Нива Крупского района Минской области. Эта запись — не просто факт биографии, а географическая привязка: деревня находится на исторической границе между Смоленщиной и Минщиной, где как раз и бытовали фамилии на -онок. Таким образом, фамилия Коленционок — не случайный набор корней, а точный маркер происхождения из западнорусских или белорусских земель, где прозвища по месту жительства и семейному положению переплетались с местными словообразовательными моделями.