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

Прозвище Кривонос фиксируется в исторических источниках с XVI века. В «Ономастиконе» С. Б. Веселовского упомянут князь Михаил Юрьевич Горенский-Оболенский, носивший прозвище Кривонос (1567 год), а также Артемий, посадский человек из Гороховца (1623 год). Эти записи показывают, что прозвище встречалось и в княжеской среде, и среди посадских людей, то есть не было жёстко привязано к одному сословию.

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

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

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