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

Модель образования фамилии проста: к основе Лях добавили типичный русский суффикс принадлежности -ов, который отвечает на вопрос «чей?». Таким образом, Ляхов — это «сын Ляха» или «человек из рода Ляха». Это одна из самых распространённых моделей русских фамилий, и по ней образованы, например, Иванов, Петров, Кузнецов.

Самые ранние письменные упоминания этой фамилии относятся к XVI веку. В исторических документах встречаются: Иван Матвеевич Лях Лыков (1550 год) и Евдоким Семенович Ляхов (1596 год, Юрьев-Польский). Интересно, что в первом случае прозвище Лях соседствует с другой фамилией — Лыков, что показывает, как в ту пору прозвища ещё не закрепились окончательно.

Фамилия Ляхов дала имя целому географическому объекту. Русский промышленник Иван Ляхов в XVIII веке исследовал архипелаг к северу от побережья Якутии. В его честь острова назвали Ляховскими — это часть Новосибирских островов. Так фамилия купца и землепроходца осталась на карте Арктики.

Стоит заметить, что у фамилии есть и другие варианты: Ляшко, Ляшенко, Ляховский. Все они восходят к тому же корню, но различаются суффиксами (украинским -енко, польским -овский) и ареалом распространения. Ляхов — самая «северная» и «русская» форма среди них.