Фамилия Ляховчук — яркий пример того, как прозвище, данное человеку, закрепилось за его потомками в форме отчества. В основе лежит прозвище Лях. В древнерусском языке «лях» — это поляк. Однако называли так не только по национальности. По одной из версий, восходящей к чешской хронике, легендарного родоначальника поляков звали Лех, поэтому слово «лях» могло означать и просто земледельца. На практике прозвище Лях давали тому, кто побывал в Польше и перенял какую-то польскую черту — например, в одежде или манерах. Особенно часто такие контакты случались в XVI–XVII веках, когда связи с Польшей были тесными.

Самые ранние письменные упоминания прозвища и образованных от него фамилий относятся к XVI веку. В документах встречаются Иван Матвеевич Лях Лыков (1550 год) и Евдоким Семенович Ляхов (1596 год, Юрьев-Польский). Фамилия Ляховчук сформировалась позже, по той же модели, что и множество украинских и белорусских фамилий. Суффикс -чук (вариант -чик) указывает на принадлежность: Ляховчук буквально означает «сын Ляха» или «потомок того, кого прозвали Ляхом». Это типичная патронимическая форма, распространённая в западных и юго-западных землях бывшей Руси. В отличие от русских фамилий на -ов (Ляхов), украинский суффикс -чук сохранил значение «маленький» или «наследник», что и закрепилось в фамилии. Таким образом, предки носителей фамилии Ляховчук жили на территории современной Украины или Беларуси, и их родоначальник носил прозвище Лях.