Кривенюк фамилия происходит от прозвища Kriven. Кривенюк фамилия относится к так называемому семейству "кривых" фамилий. Скорее всего, название было образовано от прозвища - Kriven. Возможно, это было связано с наличием предка какого-либо физического инвалидности. В старину для лечения аналогичной фамилией совершенно спокойно, о чем свидетельствует классическая "Onomastikon" академика С. Б. Веселовского, которые названы: Кривая Cap, Кривой щеку, кривошея и т.д.
В соответствии с другим версии, название восходит к прозвищу Kriven. Это, в свою очередь, происходит от глагола "подражать", т.е. "кривить душой, лгать". В этом случае называется Кривнов, которые часто лежат. Этот глагол также имеет значение "сломать, сделать лицо". Затем прозвище Kriven может указывать на особенности человеческого поведения.
Позже Kriven ник, чтобы назвать Кривенюк.