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

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

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

Со временем прозвище Кривеня закрепилось за родом и полностью вытеснило крестильное имя в быту и документах. Фамилия Кривенчук не указывает на знатное происхождение: её носители, скорее всего, были крестьянами или казаками, получившими фамилию по уличному прозвищу отца.