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