Фамилия Полуляхова формируется из прозвищ Полулях, что означает «половина Лях". В старые времена называли lyahami поляков, а также других субъектов польского государства.
Так Полуляхова на прозвище человека, один из родителей которого был lyahom - выходец из Польши. Тем не менее, прозвище Полулях мог получить человек, который был в Польше и принял какой-либо польской функций, таких как манеру одеваться. Это было весьма вероятно, учитывая тот факт, что Россия тесном контакте с поляками в XVI-XVII веков. Полулях, в конце концов получил название Полуляхова.