Прозвище восходит к слову «плаха», которое имеет два значения: «бревна, обычно в три полена (по 12 вершков), расколотые пополам; дровяной развал» и «эшафот, место казни». Таким образом, Плахой могли называть человека, занимавшегося заготовкой дров, а также палача. Таким образом, потомок человека, обладающего прозвищем Плаха, со временем получил фамилию Плахова.