Фамилия Колентионок — редкий пример того, как крестильное имя обрастает уменьшительными суффиксами и превращается в фамилию. В её основе лежит мужское имя Калентий, которое восходит к греческим корням: kallos («красота») и nike («победа»). В сумме имя толкуют как «добрый победитель» — человек, одерживающий победу благодаря благой силе, а не грубой силе.

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

Иными словами, фамилия не просто указывает на предка по имени Калентий, а подчёркивает его младший возраст или рост — возможно, так называли ребёнка, внука или просто невысокого человека. По сословной принадлежности носители фамилии, скорее всего, относились к крестьянам или мещанам: фамилии на -онок редко встречаются среди дворянства, зато массово фиксируются в переписях XIX века в западных губерниях Российской империи.

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

Сегодня фамилия Колентионок остаётся немногочисленной. По открытым данным, большинство её носителей живут в Беларуси (особенно в Минской и Гродненской областях), часть — в приграничных районах России и среди потомков эмигрантов в США и Канаде. В дореволюционных метрических книгах фамилия встречается с середины XIX века, преимущественно в униатских и православных приходах.