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

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

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

С точки зрения географии фамилия Куленчик тяготеет к западным регионам Беларуси и Украины, где суффикс -чик особенно активен. В документах XIX века её носители встречаются среди мещан и крестьян Минской, Гродненской и Волынской губерний. Таким образом, предки современных Куленчиков — скорее всего, ремесленники или мелкие торговцы из западнорусских земель, чьё прозвище со временем закрепилось за родом в стандартной форме на -чик.