Основой фамилии Павлютина послужило имя Павлюта. Основой фамилии послужила Павлютина является имя Павлюта, которое представляет собой просторечную, уменьшительно-ласкательную форму имени паввел. Крестильное мужское имя Павел в переводе с латинского означает «малый». Однин из покровителей этого имени - святой Павел Неокесарийский. Известно, что апостол Павел выступал ярым противником последователей учения Иисуса Христа, участвовал в гонениях христиан, осквернял жилища праведников, разрушал храмы и сжигал пергаментные свитки, в которых были описаны деяния Спасителя. Таким образом, потомок человека, обладающего именем Павлюта, со временем получил фамилию Павлютина.