Фамилия Коленционок образована от прозвища Коленец. По одной из версий, оно восходит к топониму Коленцево. Деревни, села и поселки с таким названием довольно распространены на территории России. Так, деревня Коленцево встречается в Ленинградской, Калужской, Тверской областях. Возможно, что Коленцем прозвали выходца из населенного пункта с названием Коленцево. Согласно другой гипотезе, прозвище Коленец этимологически связано со словом «колено», которое в смоленских говорах имело значение «большак, старший в семье», а в западных – «поворот, заворот углом». Исходя из этого, можно предположить, что Коленцем прозвали либо главу семейства, либо человека, дом которого располагался возле поворота дороги или на углу улицы. Так, в Белорусском «Мемориале» упоминается колхозник Владимир Харитонович Коленционок, родившийся в 1904 году в деревне Новая Нива Крупского района Минской области Белоруссии. Таким образом, потомок человека, обладающего прозвищем Коленец, со временем получил фамилию Коленционок.