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

Однако фамилия Ляхоцкая могла возникнуть и иначе. Суффикс -цк- (в окончании -цкий/-цкая) типичен для польской, украинской и белорусской ономастики. Чаще всего он указывает на связь с местом — человек родом из села или города, название которого заканчивалось на -ово, -ино, -ск. В России и на Украине немало деревень и сёл с названием Ляхово (например, старинное село Ляхово в Нижегородской области). В этом случае основатель рода Ляхоцких был уроженцем одного из таких населённых пунктов, а фамилия отвечала на вопрос «откуда?».

Самые ранние упоминания родственных именований (Лях, Ляхов, Ляхоцкий) относятся к XVI веку. Характерный суффикс -цкий не оставляет сомнений в том, что фамилия Ляхоцкая сложилась в западнорусских землях или на территории современной Польши и Беларуси, где такие модели были особенно распространены среди шляхты и зажиточных крестьян. Таким образом, у фамилии два равноправных пути: либо предок получил прозвище по национальности, либо фамилия «приросла» к нему по названию родного села.