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

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

Отдельного внимания заслуживает известный носитель фамилии — русский промышленник Иван Ляхов, исследовавший Новосибирские острова в XVIII веке. В его честь два острова архипелага получили название Ляховские. Это редкий случай, когда фамилия, происходящая от этнического прозвища, закрепилась на географической карте.