Деревня в Раменской волости, упоминается в ПК (1625-1627гг.) (Палютино), в «Списке ПГ»(1872-1877гг.) (Фалютино). Первое название, скорее всего – ошибка переписчика. Происхождение отыменное, сходно с «Фальково». Для «Палютино» - «Палюта», «Паля», «Палей», либо формы имен «Пантелеймон», «Павел». У Веселовского «Полута», «Полутины», «Полюд» (XIII-XVII вв., Новгород) (с.253).
Словарь топонимов Новосокольнического района Псковской области. Ю. Алексеев. 2011.