Деревня в Первомайской волости, упоминается в ПК (1625-1627гг.) (Малахово в Плайском конце), в «Списке ПГ»(1872-1877гг.). Название отыменное, от «Малаха» - Малахия (Унбегаун, с. 70; упоминается также у Веселовского, с.192). Подобное название – д. Малахи в Великолукском районе, по дороге на Черпессу.