Фамилия Кривенюк образована от прозвища Кривень по распространённой в украинской и белорусской традиции модели с суффиксом -юк. Этот суффикс указывает на принадлежность к роду, то есть Кривенюк — буквально «потомок Кривеня» или «маленький Кривень».

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

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

Суффикс -юк особенно распространён на Правобережной Украине, в Подолье и на Волыни. Поэтому носители фамилии Кривенюк с большой вероятностью происходят именно оттуда. Прозвище Кривень со временем закрепилось как родовое имя и в документах полностью вытеснило исходное крестильное имя предка.

Таким образом, Кривенюк — фамилия прозвищного происхождения, в основе которой лежит либо особенность внешности, либо черта характера, а географически она тяготеет к западным и центральным регионам Украины.