Фамилия Кривобедрук — редкая, и её происхождение не лежит на поверхности. Чтобы в ней разобраться, нужно отсечь суффикс и посмотреть на основу, а затем — на модель образования.

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

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

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